Alternative zu einem Array gesucht

[babuschka]

Hallo zusammen,

ich verwende in einer Klasse einen generischen Typ E. Bekannterweise lässt sich nicht direkt ein Array E[] anlegen. Da ich ungerne einen Workaround benutzen möchte, um doch E[] anzulegen, wollte ich einmal in die Runde fragen, welche guten Alternativen es in der Standard Java Bibliothek gibt?

Ich wollte gerne eine Matrixform anlegen, d.h. sozusagen eine doppelte Liste. Gibt es neben der Array Variante E[][] dafür bereits gute Klassen?

Meine bisherige Suchergebnisse führten mich zu ArrayList<ArrayList<E>> oder Vector<Vector<E>>. Jedoch stellt mich das nicht ganz zufrieden, da das etwas unbequem zu handhaben ist und wahrscheinlich auch nicht besonders effizient.

Welche Vorschläge könnt ihr mir machen ?

Schöne Grüße, Rouven

 

[Antoras]

Vllt. eine HashMap?
Was willst du denn mit dem zweidimensionalen Array machen?

 

[v Ralle v]

Schon mal was von einer Liste gehört? Das ist kein Datentyp, sondern eine Kombination von Klassen mit ensprechenden Methoden. Der Vorteil gegenüber dem Array liegt in der Dynamik: es wird kein Ende explizit festgelegt, es lassen sich Elemente einfach in der Mitte hinzufügen ohne die anderen zu verschieben etc. Dabei gibt es einfach-verkettete Listen und doppelt-verkettete Listen.

Das würde mir spontan nach meinem ersten Semester einfallen

 

[faetzminator]

Meine bisherige Suchergebnisse führten mich zu ArrayList<ArrayList<E>> oder Vector<Vector<E>>. Jedoch stellt mich das nicht ganz zufrieden, da das etwas unbequem zu handhaben ist und wahrscheinlich auch nicht besonders effizient.

Vector ist langsam als ArrayList, solltest du nur benutzen, falls du mit mehreren Threads arbeitest. Du kannst im Konstruktor bzw. beim erstellen der Lists (du solltest das Interface als Schnittstelle verwenden, dann kannst du bei Bedarf als Implementierung einfach auf LinkedList, Vector, ... wechseln) direkt die Grösse angeben, bei ArrayList erstellt er da ein Array mit der gewünschten Grösse.
Was findest du da nicht bequem handzuhaben?