Komisches Verhalten einer For-Schleifen

[Dagobert]

Also ich hab gerade mal ein problem das ich voll net schnalle.
Ich habe in einem Vector 850 Elemente.
und jetzt meine Problemschleife:

for(int i = 0; i < map.size(); i++){
			System.out.println(i);
			map.remove(i);
		}

Dazu mal meine ausgabe:

Map:850
0
1
2
3
4
5
6
7
8
9
10
...
...
...
420
421
422
423
424

und dann ist ente?
WARUM ???:L macht er bei 424 schluss? oO

mfg. Dagobert

 

[ps]

java.util.Vector passt seine Größe soviel ich weiß automatisch an... das heisst du müsstest beim letzten Element beginnen. Entfernst du das Element mit dem Index 0, so rutschen alle anderen Elemente eins nach unten. Du hast dann nur noch 849 Elemente im Vector, beim zweiten durchlauf 848 Elemente, usw.

Irgendwann müsstest du dann aber eine ArrayIndexOutOfBoundsException bekommen..... komisch.

Aus der JavaDoc:

The Vector class implements a growable array of objects. Like an array, it contains components that can be accessed using an integer index. However, the size of a Vector can grow or shrink as needed to accommodate adding and removing items after the Vector has been created.

 

[Dagobert]

Ok stimmt soweit hab ich zu später Stunde nicht mehr gedacht.
Aber die exc müsste kommen, tut sie aber nicht.
Naja auch egal.
Und was hab ich raus gelernt?
Ich sollte jetzt ins Bett gehen.

gute Nacht^^

 

[ps]

naja, wenn ich drüber nachdenke darf doch keine exception kommen:
die schleifenbedingung ist ja < map.size() und passt sich ebenfalls an

gute nacht ^^

 

[Marco13]

Nee, keine Exception. Es wird ja immer am Ende der Schleife remove gemacht - der durchlauf, in dem es "krachen würde", passiert ja dann nichtmehr: Die Bedinung i<map.size() wird ja VOR JEDEM Schleifendurchlauf überprüft.

In dieser Form ist das übrigens sau-langsam (falls es nicht nur zum Testen war): Bei jedem remove kopiert er den Kompletten rest (hinter dem index i) um eine Position nach vorne.

Ggf. sollte man z.B. alle Elemente ausgeben und danach map.clear() machen, oder immer das LETZTE Element ausgeben und löschen. ...

 

[Dagobert]

Ne das war nur zum "rumspielen", aber ich muss später ein unbestimtes Element rauslöschen XD Ich war heute Nacht nur ein bisschen verwird darüber was ich da gesehen hatte^^
aber hat sich jetzt alles damit erledigt warum ist jetzt Sonnenklar, und nachdem das Gehirn mal ein bisschen schlaf bekommen hat, ist das nur logisch

trozdem vielen dank

 

[Janus]

der code ist völlig ok, da wird keine exception fliegen. allerdings macht er nicht das, was Dagobert wohl wollte. der code entfernt die erste hälfte des vectors und das absolut präzise und korrekt.

 

[Marco13]

Der Code macht das, was er macht, und zwar präzise und korrekt. Allerdings entfernt er NICHT die erste Hälfte des Vektors.

Vektor-Inhalt am Anfang: 0 1 2 3 4 5 6 7
i=0, remove i: 1 2 3 4 5 6 7
i=1, remove i: 1 3 4 5 6 7
i=2, remove i: 1 3 5 6 7
i=3, remove i: 1 3 5 7
i=4 >= map.size() -> Ende

Er entfernt jedes zweite Element (d.h. jedes Element, das im ursprünglichen Vektor einen geraden index hatte)