Dynamische Datenstruktur ohne Duplikate und mit direkter Elementauswahl

[0001001]

Hallo,

was ich suche ist praktisch eine ArrayList, nur ohne Duplikate.
Also eine Datenstruktur, die keine Duplikate aufnimmt, aber bei der man mit get(x) ein beliebiges Element anwählen kann.

HashSet wär ne Möglichkeit, allerdings muss ich da mit einem Iterator drüber laufen und kann nicht direkt ein Element anwählen.

Es wären einfach nur kurze Strings darin zu speichern.

Gibts sowas?

 

[Der Müde Joe]

Gibts in der API nicht. Aber kann man schnell selber bauen. Mach einen Klasse, welche eine ArrayList benutzt und schreib add und get selber (add mit einem contains(element) ).

EDIT:
Optimal wäre natürlich eine Klasse, welche List und Set imlementiert...

 

[Marco13]

So eine Klasse selbst schreiben (also ArrayList mit überschriebener add-Methode) wäre nicht schwer. Wichtig zu wissen wäre aber, welche Operationen dort häufig gemacht werden. Wenn man z.B. viele Elemente hat, und oft Elemente hinzufügt, kann das "contains" bei jedem "add" schnell unerträglich langsam werden. Ganz allgemein hat man eben oft den Tradeoff zwischen Speicherbedarf und Schnelligkeit. Wenn man genug Speicher hat, aber es wirklich auf das letzte Fitzelchen Performance beim Einfügen ankommt, kann man auch in Erwägung ziehen, die ArrayList (wie von Der Müde Joe angedeutet) zu erweitern und add,contains,remove usw. zu überschreiben, und ihr zusätzlich noch eine intern verwendete (Hash)Set zu spendieren, damit man bei einem add/contains usw. nur im Set nachsehen muss...

 

[0001001]

Ok,
Vielen Dank. Die Idee mit contains ist mit auch schon gekommen aber das kostet mir zuviel Performance.

Setze momentan ein TreeSet ein, weil es mir momentan reicht auf das erste Element zuzugreifen.