HashSet vs Liste

[davidh38]

Hey Leute,

ich brauche eine Datenstruktur, die muss allerdings nicht die Reihenfolge nicht beachten. Dabei hatte ich an ein Hashset gedacht, aber jetzt sehe ich, dass es eher dazu da ist, um zu prüfen, ob ein gewisses Element in einem HashSet ist oder nicht.
Soll ich für meine Datenstruktur lieber eine List wählen, weil ich auf jeden Fall etwas wie getFirst() brauche?

 

[F.S.WhiTeY]

getFirst();

spricht für eine Liste aber es ist schwer zu sagen was dur brauchst, wenn man nicht weis was du machst ?!

HashSet hat gewisse Performante vorteile (Hashing) wohingegen die Liste bei gewissen Sachen "langsamer" ist.

Daher kann man schwer zu oder abraten wenn man deine Intention nicht kennt.

 

[davidh38]

getFirst();

spricht für eine Liste aber es ist schwer zu sagen was dur brauchst, wenn man nicht weis was du machst ?!

HashSet hat gewisse Performante vorteile (Hashing) wohingegen die Liste bei gewissen Sachen "langsamer" ist.

Daher kann man schwer zu oder abraten wenn man deine Intention nicht kennt.

ich muss über die Liste der elemente iterieren und so wie ich das verstehe, kann ich sie nur durch contain() erraten oder in ein Array umwandeln, was für mich gleich für einen Liste spricht, oder nicht?

 

[tfa]

List sowie Set kann man praktischerweise über einen Iterator iterieren. Umwandeln muss man da nichts.

Können mehrere identische Objekte in der Collection sein? Wenn ja, dann Liste.
Dürfe mehrere identische Objekte auf keinen Fall in der Collection sein? Wenn ja, dann Set.

 

[maki]

Trail: Collections (The Java™ Tutorials)

 

[Landei]

List sowie Set kann man praktischerweise über einen Iterator iterieren. Umwandeln muss man da nichts.

Können mehrere identische Objekte in der Collection sein? Wenn ja, dann Liste.
Dürfe mehrere identische Objekte auf keinen Fall in der Collection sein? Wenn ja, dann Set.

Sollen Elemente nur am Anfang eingefügt oder geslöscht werden? Wenn ja Stack oder Queue. Nach einem Kriterium sortiert? PriorityQueue
Sollen Elemente nur am Anfang und Ende eingefügt oder gelöscht werden? Wenn ja Deque/.