Probleme mit verkettete Listen

[mahtabi]

Hallo jf.org,

ihr habt mir ja schon einmal mit einem Code geholfen und danke euch dafür sehr herzlich. Leider habe ich wieder ein paar Probleme und das wäre zum Thema: verkettete Listen.

Bevor ich den Code schreiben möchte will ich mir ja auch im klaren sein wie das funktioniert!

1) Ich habe keine Vorstellung wie das im Speicher verwaltet wird (Call by reference -.-) und sehe da wohl mein Hauptproblem:

Wie werden die einzelnen Objekte bzw. Inhalt von anderen Datenfeldern abgegrenzt? Ich stell mir das vor wie bei Assembler mit Adressen aber leider gibt es in Java keine Adressen.

Anfang:
Anfang = 0x4000
Ende = 0x4000

Speichere in Variable Ende -> null

neues Objekt wird hinzugefügt:
Speichere Objekt auf Variable Anfang -> 0x4000
Setze Ende auf 0x4004 und schreibe null hinein.

Die Frage ist wie Java dies verwaltet und wie ich mir das vorstellen kann. Verstehe zudem nicht was die Variable naechstes/next tut. Ich fühle mich so als würde ich mit Mengen arbeiten die gar nicht existieren.

mfg

 

[Der Müde Joe]

>Die Frage ist wie Java dies verwaltet und wie ich mir das vorstellen kann.

Das ist intern geregelt und eigentlich egal

class Entry<E> {
private E next;
}

Next ist einfach eine Referenz auf das nächste Element. Wo es im Speicher liegt ist eigentlich egal. Die Referenz weiss schon wo sie hin zeigt. Man könnte sich das als Pointer in C/C++ vorstellen. Das letzte Elemente zeigt einfach ins nix (null). Alle anderen zeigen auf das nächste Element (das irgendwo im Speicher liegt. Die Referenz (in C der Pointer) weiss schon wohin er zeigt.

 

[jule37]

die java VM hat wie ein echter computer zwei arten speicher: stack und heap (wenn du assembler proggst sollte dir das ein begriff sein)

wenn du elementare typen verwendest wie int, float, double etc landen die auf dem stack

objektreferenzen liegen auch auf dem stack. das sind variablen die ein objekt enthalten. dies sind im endeffekt nichts anderes als pointer, wobei es hier nicht wichtig ist die adresse zu kennen, da die VM dies handhabt.

die objekte selbst werden auf dem heap alloziiert, nämlich genau dann, wenn du new schreibst. das new entspricht also einem malloc(...) aufruf.

wenn du also schreibst

Object x = new Object();

passiert folgendes:

1. eine variable x vom typ objektreferenz wird auf dem stack angelegt
2. ein objekt vom typ Object wird auf dem heap angelegt
3. die adresse des Objects auf dem heap wird in die variable x geschrieben

x wäre in diesem fall ein ganz normaler zeiger, allerdings ist er typsicher. man kann diesen zeiger (synonym: referenz) auf jedes andere objekt vom selben typ "umbiegen" bzw. neu zuweisen.

wenn ein objekt auf dem heap von keiner referenz mehr referenziert wird, räumt der garbage collecter es ab.

generell gilt:
alle objekte sind immer call-by-reference
alle elementaren typen und referenzvariablen sind immer call-by-value

in deiner liste mit dem next ist das so: wenn du next ein neues objekt zuweist, dann wird der inhalt nicht um ein word verschoben, sondern IRGENDWO auf dem heap alloziiert. du brauchst darüber gar nicht nachzudenken und über irgendwelche speicheradressen auch nicht. versuche bloß zu verstehen, was eine referenzvariable ist und du und java werden noch ganz gute freunde

 

[Landei]

Java arbeitet (für Objekte) ausschließlich mit Referenzen, du hast niemals "das Objekt an sich" in der Hand. Es ist z.B. prinzipiell nicht möglich, eine Methode zu schreiben, die zwei Objekte "vertauscht"

void swap(String a1, String a2) {
   String temp = a1;
   a2 = a1;
   a1 = temp;
   //jetzt sind die *lokalen* Referenzen getauscht
   //aber die *originalen* Variablen zeigen immer noch dahin, wohin sie vorher gezeigt haben
}

s1 = "Hallo";
s2 = "Welt";
swap(s1, s2);
//s1 ist immer noch Hallo und s2 immer noch Welt

Wenn du begriffen hast, warum das nicht geht, hast du das mit den Referenzen verstanden.

 

[mahtabi]

Okay so langsam raffe ich es glaube ich, ich werde einfach mal anfangen den Code zu schreiben und werde mich noch einmal melden wenn ich Probleme habe.

Vielen Dank an euch alle !! - Super Hilfe