Java Identifzierung eines Objektes innerhalb eines Array ohne Vergleich.

Warum soll es eigentlich guter Stil sein, durch eine Liste von Spielern iterieren zu müssen? Ich kann mir nicht vorstellen, dass das irgendwie performant sein soll.
Wenn ich einen eindeutigen Identifier habe, dann ist eine HashMap das simpelste und beste, um die Spieler entsprechend zu organisieren mMn.

Dass direkter Zugriff auf Variablen grundsätzlich immer Evil ist, halte ich persönlich ja für ein Gerücht :)
 
Naja, das kann man leicht beantworten. Wenn man in eine sortierte Liste einfügt oder sucht, ist die worst case Komplexität O(log n), während eine HashMap für beides im average case O(1) braucht, aber eben eine teure worst case laufzeit von O(n) hat.

Die theoretische Laufzeitvarianz für die Hashmap ist also größer.
 
Zurück
Oben