Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden. Du solltest ein Upgrade durchführen oder ein alternativer Browser verwenden.
hi,
wir sind heute im Unterricht Listen durchgegangen , dabei versteh ich einiges nicht,
erstmal :
Code:
public class List {
private int size;
private ListElement first;
private ListElement last;
// also ListElement first und last sind Objekte der Klasse ListElement und haben nur den Pointer first und last auf diese Objekte oder? Warum tu ich die in die class List am Anfang rein?
bzw woher weiss der Compi dass diese die ersten bzw das letze Listenelement ist?
public List() {
first = null;
last = null;
size = 0;
} // das ist meine eigentliche Leere Liste
class ListElement{
protected Object data; // Was ist dieses Object data?
protected ListElement next; //Was ist ListElement next??
ListElement (Object o, ListElement le) {
data = o;
next = le; } // das Listenelement bekommt object o und weist dieses zur eigenen Eigenschaft data zu... das Listenelement le zeigt auf den Pointer next????
}
public void addLast(Object o) {
if (last ==null)
addFirst(o);
else {
last.next = new ListElement(o, null) // Was bedeutet der zweite Parameter null?
last = last.next;
size ++ ;}
}
Kann mir jemand mal die einzelnen Elemente die ich mit Kommentaren versehen habe erklären ? danke...
class ListElement{
protected Object data;
protected ListElement next;
ListElement (Object o, ListElement le) {
data = o;
next = le;
also die Klasse ListElement hat zwei Eigenschaften object data (woher kommt object?) und einen pointer next auf ListElement ..
dann bekommt der Konstruktor ListElement als Parameter ein Object o und einen pointer le auf ein anderes ListElement ? Also ListElement le konstruirt sich quasi selber vom Konstruktor ListElement und übergibt sich selber an den Konstruktor ListElement , davon zeigt der pointer le dann auf next , und next wiederum ist der pointer auf das Klassenattribut ListElement in der class ListElement ???
Also irgendwie versteh ich das nicht ....
das ist die Implementierung einer einfach verketteten Liste
sieh dazu hier Liste (Datenstruktur) ? Wikipedia
// bzw in der einfach verketteten Liste ist evtl das letzte Element null, aber da musst du hier jetzt einfach drüber hinwegsehen...
Stell dir die Liste doch einfach als einen Güterzug vor, du weißt wie lang der Zug ist und du kennst den ersten und den letzten Güterwagen.
Java:
private int size;
private ListElement first;
private ListElement last;
der kleinste Fall eines Güterzugs ist der ohne wagen, das bedeutet es gibt keinen ersten und letzten Wagen und die Größe ist 0.
Java:
public List() {
first = null;
last = null;
size = 0;
}
Betrachtest du jetzt deine Güterwagen hat jeder Wagen einen Inhalt (da alle Klassen in java von Object erben kann das eben alles sein) und jeder wagen kennt den nächsten Wagen der an ihm dran hängt.
Um einen neuen Wagen zu erstellen musst du dem Wagen sagen welchen Inhalt er hat und was sein nächster Wagen ist (hat er keinen nächsten ist das halt null)
Java:
ListElement (Object o, ListElement le) {
data = o;
next = le; } // das Listenelement bekommt object o und weist dieses zur eigenen Eigenschaft data zu... das Listenelement le zeigt auf den Pointer next????
}
Jetzt gehst du davon aus, dass du irgendeinen Zug hast (er kann auch leer sein) und du willst in diesen neue Güter einladen, dazu wirst du einen neuen Wagen brauchen. Du musst auch dafür sorgen, dass deine Informationen über den ersten und letzten wagen noch korrekt sind falls jemand mit dem Zug arbeiten will.
Deswegen schaust du zuerst ob du einen letzten Wagen hast, gibt es diesen nicht bedeutet das, dass du erstmal den ersten Wagen erstellen musst, ich vermute das wird addFirst machen.
Der else Zweig wäre der Fall, dass du schon einen Zug aus x Wagen hast, entsprechend auch first und last.
Du erzeugst dir also einen neuen Wagen den du anhängen willst und packst in den Wagen die Güter die angehängt werden sollen. Der neue Wagen wird der letzte sein, kriegt also keinen Nachfolger, daher kommt das o und das null im Konstruktor des neuen ListElements.
Dieses setzt du jetzt als Nachfolger deines letzten Wagens.
Jetzt weiß jemand der den Zug verwenden will aber noch nicht, dass der letzte Wagen nicht mehr der letzte Wagen ist, also änderst du auch das entsprechend so, dass der letzte Wagen der angehängte Wagen wird. (Stell dir ein Schild vor auf dem "letzter Wagen" steht, dass du einfach einen Wagen nach hinten hängst).
Dannach aktualisierst du noch die Größe (du hast ja einen Wagen angehängt) und bist fertig.
Java:
public void addLast(Object o) {
if (last ==null)
addFirst(o);
else {
last.next = new ListElement(o, null) // Was bedeutet der zweite Parameter null?
last = last.next;
size ++ ;}
}
Ein anschaulicheres Beispiel fällt mir gerade nicht ein
super danke das war sehr anschaulich !
allerdings , wenn ich die Klasse :
class ListElement{
protected Object data;
protected ListElement next;
mit den zwei Klassenattributen habe, was genau sind das ? Object data ist irgendeine Datei zu einem Objekt bzw ein objekt selber, und was ist ListElement next? ist das nur ein Pointer next der auf irgendein ListElement zeigt? Und warum muss ich das als Klassenattribut in ListElement deklarieren?
ich versteh halt einfach nicht wie der Compiler versteht dass next auf irgendein nächstes Listenelement zeigt bzw woher festgelegt wird dass next ein nächstes Element zu dem vorherigen Element ist,
man könnte es genausogut auch "rot" nennen oder "apfelkuchen" ?!
Genau,
das sind ja nur 2 Variablen, das Feld Object data kannst du dir vorstellen wie der Container von dem Güterwagen oder wie einen Schrank. Durch das Feld/die Variable weißt du wo der Container bzw der Schrank steht, greifst du jetzt bei einem ListElement mit .data auf das Feld zu bekommst du den Inhalt, z.B. das Objekt Regenmantel das du gestern in den Schrank getan hast, oder den Atommüll aus den Nachbarländern der gerade im Güterzug umher gefahren wird
Der "Zeiger" auf das nächste Element muss auch nicht unbedingt next heißen, birnensalat42 würde es genauso tun, man sollte aber immer versuchen Felder und Methoden so zu benennen, dass sie selbst erklären was sie tun - was bei next nunmal der zweck wäre sich das nächste Element zu merken,
dass das auch tatsächlich gegeben ist, dafür musst du als Programmierer dann selbst sorgen, ein Beispiel findest du ja in deiner add-Methode.
public class List {
private int size;
private ListElement first;
private ListElement last;
hat ja Instanzen von ListElement first und last , bzw pointer auf diese Elemente, spricht man dann auch von einer Hat-eine-Beziehung ? in Bezug auf Vererbung
