Frage : Leistung: HashMaps gegen Reihen

Ich schreibe ein Simulationsprogramm, in dem Geschwindigkeit entscheidend ist.  Von einer OO Entwurfsperspektive ist sie das meiste sinnvoll, damit ich HashMaps verwende, dessen Schlüssel enum Werte in meinen vorbildlichen Gegenständen sind.  

I wird Millionen Betriebe auf diesen HashMaps tun und schlingen wird sich über ihnen viele Male, und Nachschlagen auf ihnen, einschließlich das Zurückholen der Listen der Schlüssel zu tun, deren Wert irgendeiner spezifizierter value.

My Frage gleich ist, ist dieses: Sollte ich vorangehen und HashMaps verwenden oder sollte ich Reihen, zu verwenden erwägen oder irgendeine andere Struktur, weil sie für diese Schleifungs- und Nachschlagenbetriebe schneller sind?

Thanks für irgendwelche Ideen.  Ich kann spezifizieren weitere über, was ich wenn notwendig. tue

Antwort : Leistung: HashMaps gegen Reihen

Diagramm ist zweifellos für das Nachschlagen schneller, da Sie dich durch die Reihe zum Nachschlagen using eine Reihe würden schlingen müssen.
Für die Schleifung durch alle Elemente dann würde eine Reihe aber vermutlich nicht viel in ihr schneller sein (Sie würden etwas Evaluation tun müssen)

Obwohl theres kein Grund Sie eine Reihe und ein Diagramm nicht beibehalten konnten und die Reihe für die Schleifung und das Diagramm für Nachschlagen benutzen