Collection wie LinkedHashMap

[sowieso]

Hi!

Ich suche eine Collection, die Elemente, die ihr zugefügt werden in der Zufügungsreihenfolge behält. Also sowas wie eine LinkedHashMap, nur eben eine Collection (möglichst weit unten in der Hierachy).

Kennt da jemand was?

 

[JavaFred]

LinkedHashSet

 

[Der Müde Joe]

was spricht gegen eine ArrayList?
möglichst weit unten? =(version)

vector? aber synchronziert

 

[sowieso]

Vielen Dank! Würde mich allerdings interessieren, wie man sowas rauskriegt.
Weil in der api steht das bei ArrayList irgendwie gar nicht...

Achso, wo wir grad dabei sind. Wenn ArrayList das ist, was ich brauche. ArrayList liegt ja in der hierachy niedeiger als LinkedHashSet. Gibt es dann bei Maps auch noch was, was die Einfügreihenfolge behält, aber in der hierachy weiter unten liegt als LinkedHashMap?

 

[JavaFred]

Vielen Dank! Würde mich allerdings interessieren, wie man sowas rauskriegt.
Weil in der api steht das bei ArrayList irgendwie gar nicht...

Nicht? Bei mir schon:

Class ArrayList<E>

All Implemented Interfaces:
Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess

ArrayList liegt ja in der hierachy niedeiger als LinkedHashSet.

Nein. ArrayList ist kein Subtyp von LinkedHashSet, und LinkedHashSet ist kein Subtyp von ArrayList. Die Frage danach, was niedriger ist, kann man also gar nicht stellen.

Gibt es dann bei Maps auch noch was, was die Einfügreihenfolge behält, aber in der hierachy weiter unten liegt als LinkedHashMap?

LinkedHashMap hat keine Subtypen. Das sieht man daran, dass in der API der Eintrag "Direct Known Subclasses:" fehlt.

 

[sowieso]

Vielen Dank! Würde mich allerdings interessieren, wie man sowas rauskriegt.
Weil in der api steht das bei ArrayList irgendwie gar nicht...


Nicht? Bei mir schon:

Class ArrayList<E>

All Implemented Interfaces:
Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess

ja und wie kann ich den Interfaces jetzt entnehmen, ob die Einfügreihenfolge erhalten bleibt?

 

[Marco13]

Noch weiter unten liegt "List". (Dass die abstrakt ist hat auf die meisten Fragestellungen keinen Einfluß). Und dort steht auch in der Doku
An ordered collection (also known as a sequence). The user of this interface has precise control over where in the list each element is inserted.
http://java.sun.com/j2se/1.4.2/docs/api/java/util/List.html

 

[JavaFred]

ja und wie kann ich den Interfaces jetzt entnehmen, ob die Einfügreihenfolge erhalten bleibt?

Einfach mal in der API schauen, z.B. beim Interface List steht:

public interface List<E>
extends Collection<E>

An ordered collection (also known as a sequence). The user of this interface has precise control over where in the list each element is inserted. The user can access elements by their integer index (position in the list), and search for elements in the list.



Beim LinkedHashSet steht das nicht im Interface Set, weil das extra nicht gefordert wird. Aber in der Klasse selbst steht dann:

public class LinkedHashSet<E>
extends HashSet<E>
implements Set<E>, Cloneable, Serializable

Hash table and linked list implementation of the Set interface, with predictable iteration order.



Hier findest Du einen Überblick über die Interfaces vom Java Collection Framework.