Iterationsreihenfolge über Collections

[RoHo]

Hallo,

ich muss zweimal über die Keys einer HashMap iterieren und wollte das über

1
2
3
for(Object o: hashmap.keyValues()){
...
}

machen. Meine Frage dazu ist: Ist die Reihenfolge, in der über die Key gegangen wird immer fest, wenn die HashMap zwischendurch nicht direkt verändert wird? Oder kann es irgendwie passieren, dass die Map aus Optimierungsgründe (zu voll/leer) automatisch neu angeordnet wird? Z.B durch andere Threads, die zwar nicht auf die Map zugreifen, aber den GC aktivieren?

Viele Grüße
RoHo

[andiv]

Wenn du eine verlässliche Reihenfolge haben willst, dann nimm einfach die LinkedHashMap, die garantiert nämlich dass die Reihenfolge erhalten bleibt.

[RoHo]

Hi,

danke erstmal, das ist natürlich eine Möglichkeit. Aus reinem Interesse: wie siehts trotzdem mit meiner Frage aus, ist die Reihenfolge deterministisch?

[AquaBall]

Ich hab noch nie erlebt, dass die Reihenfolge NICHT exakt mit der add()-Reihenfolge übereingetimmt hätte.
Aber in den Spezifikationen hab ich nicht nachgelesen.

[EikeB]

Wenn du an der Map nichts veränderst ist die Reihenfolge immer die selbe.

Zitat:

	Ich hab noch nie erlebt, dass die Reihenfolge NICHT exakt mit der add()-Reihenfolge übereingetimmt hätte.

Das stimmt nicht, bei der HashMap ist es sogar sehr unwahrscheinlich dass das keySet genauso angeordnet ist wie die put() Reihenfolge. Da spielt die hashCode() Methode mit rein.