Objektsammlung flexibler Größer in Java

[Robert B. (rsb89)]

Hallo zusammen,

ich versuche gerade Java zu lernen und bin nun auf "Arrays" flexibler 
Größe gestoßen. Nun gibt es in Java dafür ja mehrere Möglichkeiten:

ArrayList: Index ganze Zahl, also Integer
Hashtable: Index beliebiges Objekt (Schlüssel)
Vector: Objekte enthalten Zeiger auf Folgeobjekt

Habe ich das so erstmal richtig verstanden? Also sind das die 
wesentlichen Unterschiede der Varianten?

Gibt es weitere ähnliche Möglichkeiten in Java?

[Εrnst B. (ernst)]

Robert B. schrieb:
> Vector: Objekte enthalten Zeiger auf Folgeobjekt
Das wäre eher die "LinkedList".

> Gibt es weitere ähnliche Möglichkeiten in Java?

sh. hier:
http://docs.oracle.com/javase/6/docs/technotes/guides/collections/overview.html

btw. Implementationen von:
http://docs.oracle.com/javase/6/docs/api/java/util/Collection.html

[Robert B. (rsb89)]

Danke für den Tip!

Ich habe noch "set" gefunden, wo kein Element doppelt vorkommt wenn ich 
es richtig verstanden habe.

[Εrnst B. (ernst)]

Robert B. schrieb:
> Ich habe noch "set" gefunden, wo kein Element doppelt vorkommt wenn ich
> es richtig verstanden habe.

Ist doch schön in der Tabelle ersichtlich, was Java da anbietet.
Vier verschiedene Interfaces (= Container-Arten), "Set", "List", 
"Deque", "Map".
Und für jede konkrete Implementationen mit leicht unterschiedlichen 
Eigenschaften.

Set ist eine "Menge" von Elementen, jedes kann nur einmal vorkommen.
Map ist eine Menge von "Key, Value"- Paaren, jeder Key kann nur einmal 
vorkommen, zugriff über den Key.
List (im Kontext der Java-Collections): wie Map, mit numerischem Key, 
und/oder: Schnellen Operationen am Listen-Anfang/Ende.
Deque: "Double ended Queue": Schneller Wahlfreier Zugriff, Schnelles 
Push, Pop, Shift, Unshift. Verbindet sozusagen die Vorteile von List und 
Array.

[Robert B. (rsb89)]

Ja,schöne Übersicht. Danke! Hab leider jetzt erst Zeit gehabt mir die 
Links anzusehen ;)