Liste löschen

[Landreas]

Hallo,

ich habe eine Java-Applikation geschrieben, bei der es darum geht eine doppelt verkettete Liste mit beliebig vielen Elementen zu füllen und dann bei Wunsch die gesamte Liste wieder zu löschen. Könnt ihr mir sagen, ob es einfach reicht, das HEAD (also das 1. Element) und das TAIL (also das n. Element) zu löschen ? Oder wie kann ich die Liste sonst löschen ?

 

[Roar]

http://java.sun.com/j2se/1.5.0/docs/api/java/util/List.html#clear() ?

 

[Marce]

Sobald keine Zeiger mehr auf ein Object zeigen und es nicht mehr verwendet wird wird es von der gc aingesammelt...

Also alle Pointer, die du gespeichert hast auf null setzen müsste reichen, falls die Objecte nicht anderweitig noch gebraucht werden.

 

[mic_checker]

Ähmm.....Roar hat doch bereits den entsprechenden Link gepostet. Außerdem sprechen wir in Java von Referenzen Zudem sollte es reichen head auf null zu setzen.

 

[molotov]

Falls Landreas die doppelt verkettete Liste selbst implementiert hat - davon gehe ich jetzt einfach mal aus - bringt der Link natürlich nix und die Frage ist eigentlich ganz interessant.
Werden nur die Referenzen "von aussen" auf das erste und letzte Element gelöscht (auf null gesetzt oder was auch immer) hat man dann nämlich immer noch eine Menge von Objekten, auf die es jeweils mindestens eine Referenz gibt: Das 2. Element hält eine Referenz auf das 1., auf das letzte gibt es eine Referenz im vorletzten und die dazwischen werden jeweils von dem davor und dem danach referenziert.
Die Frage ist jetzt, ob die Garbage Collection schlau genug ist mit sowas umzugehen - ich würde mal auf ja tippen, hab aber nicht wirklich eine Ahnung. Ist sie es nicht, müsste man wohl durch alle Listenelemente laufen und die Referenzen auf null setzen.

 

[Marce]

Also meines Wissens nach ist die gc so schlau...


/e @ mic_checker: wenn noch andere Referenzen gespeichert sind reciht es nicht nur den Head auf null zu setzten
und zum Thema link: ich bin auch davon ausgegangen, dass das evt. keine java.util-list ist

 

[mic_checker]

Jo, ging mal davonn aus er hat ne simple doppelt verkettete liste ohne weitere referenzen auf die objekte drin....denke mal das thema ist aber schon abgeschlossen.

 

[Landreas]

Also ich habe es jetzt einmal so probiert, dass ich einfach "head" und "tail" lösche und es durch den eclipse-debugger laufen lassen. Es schein wirklich so, als seien alle Elemente gelöscht.