Question

Hopefully a simple question. Take for instance a Circularly-linked list:

class ListContainer {   private listContainer next;   <..>    public void setNext(listContainer next)   {     this.next = next;   } }  class List {   private listContainer entry;   <..> } 

Now since it’s a circularly-linked list, when a single elemnt is added, it has a reference to itself in it’s next variable. When deleting the only element in the list, entry is set to null. Is there a need to set ListContainer.next to null as well for Garbage Collector to free it’s memory or does it handle such self-references automagically?

Answer 1

Garbage collectors which rely solely on reference counting are generally vulnerable to failing to collection self-referential structures such as this. These GCs rely on a count of the number of references to the object in order to calculate whether a given object is reachable.

Non-reference counting approaches apply a more comprehensive reachability test to determine whether an object is eligible to be collected. These systems define an object (or set of objects) which are always assumed to be reachable. Any object for which references are available from this object graph is considered ineligible for collection. Any object not directly accessible from this object is not. Thus, cycles do not end up affecting reachability, and can be collected.

See also, the Wikipedia page on tracing garbage collectors.