Beste Collection für Integer

[DuffCola]

Hallo,
was ist der schnellste Collection für Integer, um sie abzulegen zu entfernen oder zu prüfen ob sie in der Collection enthalten sind?
Und dasselbe Frage ich mich mit Maps, wo der Key ein Integer ist.
Was ist die schnellste ?
Ich werde aus den Java Dokumentationen nicht wirklich schlau, ich hoffe jemand weiß es und kann es mir sagen.

 

[Attila]

wahrscheinlich HashSet und LinkedHashSet bzw. HashMap, LinkedHashMap

 

[ARadauer]

mhn evtl ein BitSet, ob das schneller als ein HashSet ist, müsste man testen..

 

[rme]

BitSet ist keine Collection und zudem für etwas ganz anderes vorgesehen, als zur Speicherung von int-Werten

Edit: Wobei man sie zur beschriebenen Aufgabe trotzdem zweckentfremden könnte - das ist aber nur sinnvoll, wenn die maximale Anzahl vorher bekannt ist, denn ansonsten werden da ständig Arrays hin- und herkopiert. Aber wenn die Anzahl bekannt ist, hat man eh ganz andere Möglichkeiten.

 

[turtle]

was ist der schnellste Collection für Integer, um sie abzulegen zu entfernen oder zu prüfen ob sie in der Collection enthalten sind?
Und dasselbe Frage ich mich mit Maps, wo der Key ein Integer ist.
Was ist die schnellste ?

Wenn du das Interface Collection anschaust, erkennst das alle Klassen, die das Interface implementieren, Objekte (in deinem Fall Integer) ablegen (add), entfernen (remove) und auf Existenz prüfen (contains) können.

Also ist die eigentlich Frage die, welche die schnellste Implementierung ist.

Und da sollte doch klar sein, das es keine eindeutige Antwort gibt. Gäbe es die, würden doch alle anderen Implementierung aus dem JDK entfernt.

Dein Szenario der Abfrage eines Integer-Objektes ist derart einfach, das Laufzeitunterschiede nicht messbar sind, es sein denn, wir reden hier über Millionen Einträge.

Generell aber gilt, wie auch bereits angemerkt, das Implementierungen die den Speicherort in der Collection nicht suchen müssen, sondern diesen berechnen, sprich Hash-Implementierungen wahrscheinlich am geeignetsten sind. Aber dies kommt immer auf den Einzelfall und einen Test an.

Ansonsten reicht ja schon aus, wenn irgendein Systemprozess (nur um wenige Millisekunden) dazwischenfunkt und deine Messung ad absurdum führt.