[Java] Verkettete Liste in Java

[ryk]

Hallo,

ich schreibe gerade ein kleines Programm in Java. Hab nun ein paar Datensätze in eine Datei(txt) reingeschrieben. Da ich die aber nun auslesen und sortieren möchte, will ich sie in eine verkettete Liste einlesen. Weiß jemand wie ich das anstellen kann, da ich bisher noch keinerlei Erfahrung mit verkettete Listen habe.

Wäre echt nett wenn mir hier jemand weiterhelfen könnte.

Mfg
Ryk

 

[ZeroCCC]

verkettete listen in java? java bietet genügend möglichkeiten um daten zwischen zu speichern, da brauch man nicht noch selbst sowas schreiben. ich hab zwar sehr selten mit java kontakt... aber mir fallen da spontan array und verctor ein.

 

[tleilax]

Naja, 'n Array bringt ja in diesem Zusammenhang wirklich gar nichts, da es null Dynamik bringt. Ein Vektor wäre zwar 'ne Möglichkeit, die Daten zu speichern, hat aber immer noch nicht den Anschein einer verketteten Liste, selbst wenn man 'nen Iterator aus dem Vektor macht.

Der Artikel auf Wikipedia zu verketteten Listen sollte den Einstieg in das Thema erleichtern.

 

[burnred]

So mal nen Auszug aus dem Artikel

Beispielsweise gibt es in der Programmiersprache Java als Schnittstelle java.util.List und als konkrete Implementierungen java.util.LinkedList und java.util.ArrayList.

 

[Cyclon]

Genau. So in etwa:

List<String> L = new LinkedList<String>();
 
L.add("BlaBla");

edit: Wieso gibts im Code-Block eigentlich kein Zeilenumbruch?!