Liste wo contains(Object o) Aufwand O(1) hat

[FreddyG]

Hallo,

ich suche eine Listenimplementierung, wo ich in konstanter Zeit, oder möglichst geringer Zeit, feststellen kann, ob ein Element enthalten ist oder nicht!

Kann mir da jmd helfen

Vielen Dank und herzliche Grüße

Freddy

Sorry, ich meine sowas wie logarithmische Aufwand, konstant ist ein wenig schwer ;-P! Hab nicht nachgedacht...

 

[shutdown]

Ein logarithmisches Verhalten zeigen nur sortierte Listen.
Suchbegriffe hierfür:
Binäre Suche
Binäre Suchbaum

 

[zeja]

Vielleicht bietet Javolution was passendes.

 

[FreddyG]

Javolution sieht recht interessant aus!

Vielen Dank!

 

[Anime-Otaku]

Da ist die Frage, in welcher Form die Liste vorliegt....sortiert/unsortiert?.....Prinzipiell ist das HashSet dafür gut geeignet.