Hallo,

folgender Code:

Code :

1 2 3 4 5 6 7 8 9

ArrayList<String> StringList = new ArrayList<String>();     StringList.add("N");     StringList.add("I");     StringList.add("T");     StringList.add("I");         for(String str : StringList){         System.out.println(str);     }

Ausgegeben wird aber:

Code :

1 2 3 4 5

N I T I N

Kann mir jemand sagen wieso er die Schleife 5 mal durchläuft bzw. das 1erste (nullte --> [0]) Index-Element am Ende nochmal ausgibt?

LG,

Lisa

Das sehe ich aber anderst:

Code :

1 2 3 4

N I T I

Zeig mal die komplette Methode.

Hallo!

Zuallererst bitte ich dich darum Java statt Code Tags zu benutzen.

Zu deinem Beispiel:

Der gepostete Code funktioniert einwandfrei.


Btw:

Um andere Collections wie Verlinkte Listen, Sets usw. zu durchlaufen solltest du einen Iterator benutzen.
Weiters ist es üblich Variablennamen mit einem kleinen Buchstaben beginnen zu lassen, statt einem großen.

mfg
Martin

Hey,

ja, habe den Fehler entdeckt. Entschuldigt.

Kannst du mir ein Beispiel geben für so einen Iterator?
Okay, das merk ich mir. Das wäre dann also stringList statt StringList?

Dankeschön!!

LG,

Lisa

Jep zu beidem.

Code java:

1 2 3 4

List<String> stringList = new ArrayList<String>(); //Weg mit unnötigen Methoden Iterator<String> iterator = stringList.iterator(); while(iterator.hasNext())     System.out.println(iterator.next());

Dankeschön.

Also.. werde es gleich selbst probieren mit dem Iterator, aber habe die Vermutung, dass er immer mit hasNext prüft, ob weitere Elemente enthalten sind in der ArrayList und wenn nicht, endet die Schleife, oder?

Wo verwendet man denn üblicherweise sonst so die erweiterte For-Schleife?

Hallo!

Ich hab mich vorhin etwas verschrieben...

Soweit ich weiß, ist der Zugriff bei einer ArrayList über den Index (mit for loop) viel schneller als mit einem Iterator.
Anders sieht es zum Beispiel bei einer LinkedList aus...

...dass er immer mit hasNext prüft, ob weitere Elemente enthalten sind in der ArrayList und wenn nicht, endet die Schleife, oder?

Ja, hasNext() liefert false sobald alle Elemente durchlaufen sind, und die Schleife endet.

Bitte beachte, dass der Aufruf von next() nach rückgabe des Elements den Zeiger unwiederruflich auf das nächste Element setzt.
Ein häufiger fehler ist es nämlich in einem Schleifendurchlauf mehrmals next() aufzurufen.

mfg
Martin

Stimmt.
Es ist deine Entscheidung, einige sagen man soll die Iteratoren verwenden, ein paar raten davon ab. Ist unter Umständen auch eine Glaubensfrage, Google verratet da sicher mehr. Ich selbst verwende immer eine eigene Countervariable, so wie z. B. hier (grad geschrieben)

Code java:

1 2 3 4 5 6 7 8 9 10 11 12 13

private static void load(String username, Client client) {     Building playersHeadquarter = null;     for(int i = 0; i < Client.getBuildingCount() && playersHeadquarter == null; i++)     {         Building building = Client.getBuilding(i);         if(building.getTyp().isTyp(Building.BUILDING_TYP_HEADQUARTER) && building.getOwner().equals(username))                          {             playersHeadquarter = building;             client.setHeadquarter(building);         }     } }

Hey.

Das heißt also doch lieber die erw. For-Schleife bei ArrayLists?

Ich bin noch neu bei Java, deswegen weiß ich leider noch nicht was eine LinkList ist im Vergleich zur ArrayList.

Eine LinkedList ist (von außen) quasi das selbe, nur schreiben/löschen ist schneller und Feldzugriff langsamer als bei einer Array.

Zitat von lisali

Ich bin noch neu bei Java, deswegen weiß ich leider noch nicht was eine LinkList ist im Vergleich zur ArrayList.

Na ja, eine ArrayList verwaltet die Daten intern als Array, welches sich selbst vergrößert.

Eine ArrayList ist zu wählen, sollte man keine Elemente aus der Mitte entfernen wollen, oder welche in die Mitte hinzufügen wollen, da die ArrayList bei soetwas langsam arbeitet.

Warum?
Die ArrayList müsste bei so einer Operation ein neues Array erstellen und den Inhalt des alten in ein neues kopieren.

Die ArrayList hat eine bessere Performance indem man wie du es oben gezeigt hast, eine for Schleife verwendet und die Elemente direkt über den Index anspricht.


Eine LinkedList verwaltet die Elemente, indem jedes Element auf das nächste Element "zeigt".
Wenn man bei so einer Liste also etwas aus der mitte löscht, zeigt das Element vor dem gelöschten einfach auf das nach dem gelöschten.

Also ist sie eine LinkedList besser geeignet, sollte man Elemente bearbeiten/hinzufügen/entfernen will die nicht am Anfang oder Ende stehen.

Diese Art Liste sollte man umbedingt mit einem Iterator durchlaufen.


Bitte beachte, dass die Performanceunterschiede erst ab größeren Datenmengen merkbar sind.
Dennoch sollte man immer die richtige Art von List wählen.

Zitat von Kai008

Eine LinkedList ist (von außen) quasi das selbe, nur schreiben/löschen ist schneller und Feldzugriff langsamer als bei einer Array.

Was genau meinst du mit "von außen"?

Na ja, eine ArrayList verwaltet die Daten intern als Array, welches sich selbst vergrößert.

Eine ArrayList ist zu wählen, sollte man keine Elemente aus der Mitte entfernen wollen, oder welche in die Mitte hinzufügen wollen, da die ArrayList bei soetwas langsam arbeitet.

Die ArrayList hat eine bessere Performance indem man wie du es oben gezeigt hast, eine for Schleife verwendet und die Elemente direkt über den Index anspricht.

Eine LinkedList verwaltet die Elemente, indem jedes Element auf das nächste Element "zeigt".
Wenn man bei so einer Liste also etwas aus der mitte löscht, zeigt das Element vor dem gelöschten einfach auf das nach dem gelöschten.

Diese Art Liste sollte man umbedingt mit einem Iterator durchlaufen.

Bitte beachte, dass die Performanceunterschiede erst ab größeren Datenmengen merkbar sind.

Okay, danke für die Erklärung. Vorhin fiel mir dazu noch eine Frage ein, die mir wieder jetzt in den Sinn kommt, wegen dem hasNext().

Wenn die Liste leer ist und man das mit hasNext() bzw. dem Iterator prüft, kann es nicht zu Exceptions kommen, oder? Hoffe das ist keine blöde Frage.


Edit: Achja und in welchen Fällen benutzt oder bevorzugt man eher die LinkedList der ArrayList und wann diese VectorList eigentlich?

Hallo!

hasNext() liefert einfach false, wenn keine Elemente vorhanden sind.

Ein aufruf von next() danach wird mit einer Exception bestraft.

mfg
Martin.

Edit:

...bevorzugt man eher die LinkedList der ArrayList und wann diese VectorList eigentlich?

Es hängt davon ab was du machen willst.

Ein Vector ist threadsafe, kann also von konkurrierenden Threads ohne Nebeneffekten bearbeitet werden.
Will man threadsichere Lists, und andere Collections, kann man die synchronizedXXX Methoden der Klasse Collections benutzen.

So weit bist du aber noch nicht...

Wenn du nicht vor hast deine ArrayList zu bearbeiten (aus der Mitte löschen und in die Mitte einfügen), kannst du bei dieser bleiben.

Einfach von deiner Benutzer/coderebene aus.
Doch, wenn man Zugreift fliegt eine NoSuchElementException, aber hasNext() verhindert das Ausführen der while.
Den Einsatz von LinkedList hat mccae schon gesagt.

Vector weiß ich nicht, aber ich denke dass kommt aus einer älteren Version für Abwärtskompatiblität.


Edit: Ok, ich überlasse dir den Thread, sonst wird das hier unüberschaubar. >_<

Aber zum Aufruf bzw. zur Ausführung des Body's, wenn ich mit hasNext() prüfe, kommt es ja dann sowieso nicht, dass eine Exception gar nicht in Frage kommen kann, oder?

Also, bevorzugt man LinkedList immer nur dann eher der ArrayList, wenn man davon ausgehen kann, dass Daten im Wertebereich bzw. Element-Index, weit entfernt des Start- bzw. End-Indezes zu ändern sind? Eben weil das Array eine neues Array erstellen muss nicht wie bei der LinkedList?
Oder was genau meint man sonst mit "Mitte"?
Also, ich versteh das so,dass ich z.B. ein Array hab mit über 1000 Elementen und die Mitte wäre dann einfach irgendwo weit vom Ende der Liste?
Aber kann man nciht eigentlich einfach einen Eintrag leicht "überschreiben" mit Angabe der Index-Nummer?

list.add(50,"bla");

?

Spielt bei dem ganzen eine VectorList nochmal eine ganz andere Rolle oder wobei zieht man die in Betracht?