Datenstruktur gesucht:

[Guest]

Hi,

ich benötige einen Vorschlag für folgendes (grundlegendes) Problem.
Es möchte Elemente hinzufügen und entsprechend schnell schauen, ob das Element in der Struktur ist.
Vector/ArrayList brauchen beim Hinzufügen O(1) aber beim schaun O(n)
Vielleicht mit einer HashMap/HashTable?

 

[mic_checker]

Vielleicht wären weitergehende Informationen bezüglich der Anforderungen an die Datenstruktur nicht schlecht.

Wenn du nur hinzufügen und nachher nachschauen möchtest könnten evtl. Mengen von interesse sein.....weiss jetzt gerad aber nicht wie es mit der Performance bei Mengenoperationen aussieht. GUck einfach mal BitSet etc.

 

[citizen_erased]

das ist mal eine interessante frage.
meinst du, dass das nachschauen eine längere zeit braucht, da alle elemente durchlafen werden (bis "es" gefunden wird)?

wie ist das denn bei Set.contains?
da gibt die datenstruktur ohnehin schon vor, dass keine duplikate enthalten sind. muss dann immer noch jedes element überprüft werden, oder verfügt ein Set über ein spezielles wissen?

 

[dotlens]

Hashmap ist performance mässig zu empfehlen.
jedoch hat Hashmap ihre eigene Ordnung, kannst sie also nicht sortieren....