Datentypen Über Collection iterieren bringt fehler

[knowledge]

Mal ne Frage, wieso bekomm ich bei folgendem Code ne Exception? Wenn ich das remove weglasse funktioniert der Code.

Kann es sein weil der Iterator auf der vollständigen Collection erzeugt wurde und wenn ich da was entferne dass dann nicht mehr "passt"?

Collection c ... // hier Collection zuweisen 
Iterator  it = c.iterator(); 
while(it.hasNext()) {
   c.remove(o);
}

 

[Noctarius]

Welche Implementierung von Collection nutzt du?
Welche Exception fliegt? (ich tippe mal auf ConcurrentModificationException)

 

[nrg]

was ist o? muss es nicht heissen it.remove() ?

 

[Noctarius]

was ist o? muss es nicht heissen it.remove() ?

Huch ja natürlich muss es das Ist mir gar nicht aufgefallen. Es gibt auch Iterator-Implementierungen die das nicht können

 

[knowledge]

Hash Set. Und ja: ConcurrentModification. Was bedeutet das und wieso kommt das? Wenn ich innerhalb der Schleife den Iterator neu setze

it = c.iterator();

dann klappt das alles.

P.S. o ist oben ein Object was ich aus der Collection entferne

 

[Noctarius]

Weil du aus der Map löscht und gleichzeitig weiteriterieren willst. Damit fällt eine ConcurrentModificationException die das Problem perfekt beschreibt. Du versuchst neben dem Iterator auch noch Änderungen vorzunehmen (nämlich c.remove() statt iterator.remove())

 

[knowledge]

Der Iterator modifiziert doch nichts in dem SInne, oder? Warum kann sich der Iterator nicht einfach an die neue größe der Collection anpassen? Also das Problem ist doch das der Iterator am Anfang z.B. über eine Collection der Größe 5 iteriert und dann nur noch über eine der Größe 4, oder?

 

[Noctarius]

Das liegt an sich an der Implementierung des Iterators. Können kann man alles aber der Iterator hat nun mal die remove Methode nicht ohne Grund.

Das Problem tritt auf wenn:

1 -> 2 -> 3 (Iterator) -> 4 -> 5

So jetzt schmeissen wir 3 raus, da steht auch der Index des Iterators gerade.

1 -> 2 -> 4 (Iterator) -> 5

Ergo steht der Index des Zählers jetzt weiterhin auf Listenposition 3 dort steht jetzt aber plötzlich der Wert 4 drin. hole ich mir nun den nächsten Eintrag steht dort 5 und nicht wie erwartet 4.
Bei verketteten Listen ist eine ConcurrentModificationException freie Programmierung möglich und auch existent bei Indexbasierten ist es auch möglich aber nicht so sauber machbar.

 

[knowledge]

Hmm, ok. das klappt schon. aber warum ist das sinnvoll eine "manuelle" Manipulation mittels remove hier zu unterbinden?

Also kann jemand ein "praxisnahes" Problem andeuten wenn ich ein manuelles Entfernen zulasse.