[Java] Arbeitet Garbage Collection rekursiv?

[choose]

Hallo Chewie,

es reicht vollkommen aus, die Referenz auf das erste Element der Struktur aus Sicht des Klients (Deinem Programm) zu "verlieren". Sind die anderen Elemente somit nicht mehr (in)direkt über andere Referenzen verbunden, wird die gesamte Struktur durch den GC freigegeben.

Achtung: Solltest Du an einer Stelle Singeltons verwenden, die auf Deine Struktur verweisen, können nach wie vor Phänomene entstehen, die einem Memory-Leak gleichkommen, weil das Singelton vom Klienten erreicht werden kann und dieses wiederum Zugriff ein Element der Struktur hat, das letztlich indirekt die anderen Elemente referenziert.

Es bleibt die Frage, warum Du in Java eine verkettete Liste implementierst und Du Dich nicht auf das Collectionframework stützt. Die Implementierung java.util.LinkedList ist nicht nur als verkettete Liste realisiert sondern implementiert außerdem die Interfaces java.util.Collection und java.util.List, so dass der Zugriff vollkommon transparent über das Java-Collection-Framework abgewickelt werden kann...