Collections ADT Liste

[itzaz]

Hallo allerseits,

wäre echt super, wenn mir jemand kurz auf die Sprünge helfen könnte...

Ich versuche mit diesem Tutorial https://javabeginners.de/Sammlungen_und_Listen/Einfach_verkettete_Liste.php die verkettete Liste erstellen.

Warum muss ich nirgends zwischenspeichern? Wenn ich die Konstruktion der Liste in einer for-Schleife laufen lasse, wo werden die Elemente gespeichert? Ich kapiers einfach nicht und suche die ganze Zeit das Array.


Viele Grüße und Danke-falls jemand mit meiner Fragestellung klarkommt ,

itzaz

 

[Meniskusschaden]

Da gibt es kein Array.

Nachdem du in deiner for-Schleife ein Daten-Objekt erstellt hast, befindet es sich ja bereits im Arbeitsspeicher und du hast eine Referenz darauf. Wenn du es der Liste hinzufügst, übergibst du der Liste die Referenz auf das Daten-Objekt. Die Liste erstellt dann ein Objekt vom Typ ListElement. Dieses ListElement-Objekt speichert dann die Referenz auf dein Daten-Objekt in der Variablen obj. Ausserdem speichert es in der Variablen nextElem eine Referenz auf das nachfolgende ListElement-Objekt, so dass man sich vom ersten bis zum letzten ListenElement-Objekt durchhangeln und dabei anhand der jeweils dort gespeicherten Referenz das zugehörige Daten-Objekt ansprechen kann.

 

[itzaz]

Super, Vielen Dank! Ich hab's verstanden!

Nur eine Frage hätte ich noch, kann dieses Object alles sein? Und kann ich die auch mischen? (nur theoretisch)

Und wie spreche ich ein Listenelement eindeutig an? Ich habe ja nicht wie beim Array den "index".

Viele Grüße!

 

[knilch]

Hi,

Nur eine Frage hätte ich noch, kann dieses Object alles sein? Und kann ich die auch mischen? (nur theoretisch)

Könnte, ja, aber es ist besser, wenn alle Instanzen von einer Klasse in der selben Liste gehalten werden,
z.B. List<Person> personenListe; und List<Auto> autoListe;
Damit muss bei der Iteration nicht bei jeder Instanz mit instanceOf geprüft werden muss, was für eine Klassen-Instanze das Objekt ist und dann gecastet werden muss, um irgendwelche Operationen mit dem objekt zu machen.
Und so weisst du auch ganz klar, in der personenListe befinden sich nur Instanzen Klasse Person oder in der autoListe sind nur Instanzen der Klasse Auto.

Und wie spreche ich ein Listenelement eindeutig an? Ich habe ja nicht wie beim Array den "index"

mit for-each oder for- loop kannst du über die Liste iterieren;
z.B. Liste mit Strings

List<String> stringListe= new LinkedList<>();
stringListe.add("Hallo");
stringListe.add(",");
stringListe.add(" ich");
stringListe.add(" bin");
stringListe.add(" eine");
stringListe.add(" Liste");
stringListe.add(" mit");
stringListe.add(" String");
stringListe.add("-Instanzen.");
for(String myString : stringListe) {
   System.out.println(myString );
}