ArrayList

[manniman]

Hallo,

Wie durchläuft am geschicktesten eine ArrayList? Mittels for-Schleife oder ähnlichem Iterator?

Gruß manni

 

[Marc T.]

Schau mal hier bei Methoden was da alles tolles steht

ArrayList (Java 2 Platform SE v1.4.2)

 

[Marco13]

Zugegeben, die Frage ist merkwürdig, aber einen Link auf eine total veraltete Doku kann man sich auch schenken :noe:

Im allgemeinen ist ein Iterator unpraktisch, außer der, der indirekt in der foreach-Schleife erzeugt wird:

for (String s : stringList) { ... }

Aber ansonsten mit einer normalen

for (int i=a; i<b; i++)
{
    String s = list.get(i);
}

Anwendungsfälle für ListIterator gibt's nicht sooo viele, bei einer ArrayList tuts auch indizierter Zugriff. Nur wenn es eine allgemeine List ist (also auch eine LinkedList sein KÖNNTE) kann ein ListIterator Sinn machen.

 

[HimBromBeere]

Im allgemeinen ist ein Iterator unpraktisch, außer der, der indirekt in der foreach-Schleife erzeugt wird:

Was bitte ist daran unpraktisch?

Iterator<MyClass> i = values.iterator();
while(i.hasNext()) {
    MyClass a = i.next();
}

Also ich finde das durchaus hübscher als die for-each-Schleife... die ja intern auch nix anderes macht...

 

[faetzminator]

Was bitte ist daran unpraktisch?
[...]

Sie benötigt 2 Zeilen mehr Code für etwas, was auch die Sprache implizit machen kann (eben "for each"). Somit hat man mehr Code = mehr Unübersichtlichkeit. Man kann sich weniger auf die eigentliche Funktion der Methode konzentrieren.

 

[HimBromBeere]

Also wenn wir schon kleinlich sein sollen, dann aber bitte richtig: der Unterschied zwischen beiden Methoden beträgt lediglich eine Zeile, nicht zwei...:rtfm:
Warum ich den Iterator verwende? Naja, ich sag´s mal so: wenn mir eine Klasse eine gewisse Methode leifert, um etwas zu erledigen, dann werde ich diese auch nutzen.

 

[faetzminator]

Also wenn wir schon kleinlich sein sollen, dann aber bitte richtig: der Unterschied zwischen beiden Methoden beträgt lediglich eine Zeile, nicht zwei...:rtfm:

Wenn du das Objekt nur ein Mal gebrauchst und somit direkt über [c]it.next()[/c] zugreifen kannst, ja. Ansonsten nein - denn den Iterator solltest du auch noch deklarieren.

Warum ich den Iterator verwende? Naja, ich sag´s mal so: wenn mir eine Klasse eine gewisse Methode leifert, um etwas zu erledigen, dann werde ich diese auch nutzen.

Aber genau darum hat man doch diese schöne for-each Schleife in Java 5 eingeführt. Dass, wenn man keine Manipulationen des Iterable hat (und im Fall von for keinen Index benötigt), so simpel wie möglich iterieren kann.

Aber ich will die Diskussion hier auch wieder abschliessen. Wenn du meinst, dass du das lieber so machst: sei froh, dass ich dir das bei der Arbeit nicht vorgeben kann, da wir nicht zusammen arbeiten

 

[Landei]

Sie benötigt 2 Zeilen mehr Code für etwas, was auch die Sprache implizit machen kann (eben "for each"). Somit hat man mehr Code = mehr Unübersichtlichkeit. Man kann sich weniger auf die eigentliche Funktion der Methode konzentrieren.

Das ist gar nicht mal das schlimmste dabei. Wenn man Iteratoren mit while verwendet, ist der Iterator außerhalb des Schleifenkörpers sichtbar, und dann reicht ein Tippfehler und man sucht sich einen Wolf. Wenn man Iteratoren, ResultSets, StringTokenizer und anverwandtes durchlaufen muss, dann bitte auch in einer for-Schleife:

for(Iterator<String> it = getItFromSomewhere(); it.hasNext(); ) {
   String x = it.next();
   ...
}

 

[ARadauer]

Warum ich den Iterator verwende? Naja, ich sag´s mal so: wenn mir eine Klasse eine gewisse Methode leifert, um etwas zu erledigen, dann werde ich diese auch nutzen.

Warum ich die foreach Schleife nutze? Wenn mir eine Sprache ein neues Sprachkonstrukt liefert, um etwas veraltetes in einer Klasse zu nutzen, dann werd ich das auch nutzen. ;-)
ich hab den Iterator noch nie gemocht... warum brauch ich ein extra Objekt für sowas triviales wie über eine Liste zu iterierern? ... Ok einen Iterator kann mir auch was anderes zurück liefern... zb ein ResultSet.... aber wärs nicht besser mir würde das Teil gleich eine Liste geben?

 

[Marcinek]

Sowohl der Interator als auch die erweiterte for schleife werden häufig genutzt. Man kann nicht sagen ich mache das immer so oder so.

 

[Marc T.]

Das ist eine Diskussion wie sie die communities diverser Betriebssysteme
seid Jahren.

- Windows ist das Beste!
- Nein Linux!
- Nein Mac!

Alles hat seine Berechtigung und es lohnt sich nicht hier (teilweise unsinnig)
darüber zu diskutieren

 

[faetzminator]

Alles hat seine Berechtigung [...]

Wie gesagt, meiner Meinung nach hat ein [c]for (int i = 0; i < ...[/c] seine Berechtigung, sobald man einen Index (für eine ArrayList oder ein Array) benötigt und der explizit definierte Iterator (also nicht for-each) sobald man [c]remove()[/c] o.ä. benötigt.

 

[hüteüberhüte]

ich hab den Iterator noch nie gemocht... warum brauch ich ein extra Objekt für sowas triviales wie über eine Liste zu iterierern? ... Ok einen Iterator kann mir auch was anderes zurück liefern... zb ein ResultSet.... aber wärs nicht besser mir würde das Teil gleich eine Liste geben?

Bei einer ArrayList macht der direkte Elemente-Zugriff via get() Sinn. Wenn es aber nur eine List ist, man die Implementierung nicht kennt und es z.B. auch eine LinkedList sein könnte, dann macht der direkte Zugriff via get() keinen Sinn mehr, denn dann würde das Durchlaufen der Liste länger dauern, als wenn man einen Iterator nimmt.

Da man den Iterator auch innerhalb von Blöcken oder innerhalb des Schleifenkopfs initialisieren kann, kann somit auch dessen Sichtbarkeit eingeschränkt werden.

Generell würde ich bei List oder LinkedList die for-each-Schleife oder den Iterator wählen, und, wenn feststeht, dass es sich um ArrayList handelt, direkt via get() auf die Elemente zugreifen. Welches Vorgehen man wählt, ist dabei aber eigentlich Ansichtssache

 

[maki]

Explizit einen Iterator zu nutzen macht dann Sinn, wenn man diesen Iterator nicht nur zum iterieren verwenden will
zB. zum entfernen von einem Element.

Ansonsten nimmt man einfach for-each und spart sich Code (inkl. Abbruchbedingung und Iterator holen).

 

[hüteüberhüte]

Hier ging es aber mehr oder weniger explizit um ArrayList. Wenn man z.B. nicht die ganze Liste durchlaufen will oder auch dann, wenn man einzelne Elemente löschen will, macht der Zugriff via get() und remove() schon Sinn