could you please explain circular object reference in relation to garbage collection in detail? if obj1 can be referenced from obj2 and obj2 can be referenced from obj1, will they both be ellibible for garbage collection ?
author and iconoclast
There are many ways a garbage collector might work. One way is by "reference counting". Every object would contain a count of how many pointers pointed to it; the collector woiuld discard objects with a 0 count. This is simple to implement, but it has obvious problems: every object has to contain a count, which wastes space; plus cycles would prevent the collector from working, as you seem to have guessed; also, pointer assignment becoems more expensive because the count has to be updated. Reference counting isn't used in any JVM that I'm aware of. The other broad class of GC algorithms are called "mark and sweep" algorithms. Basically, the collector goes through all of memory, "marking" those objects that can be referenced from a root object or objects. Then it makes another pass through, deleting the unmarked objects. Isolated cycles never get marked, so they're deleted nicely. There are many different ways to improved the basic mark-and-sweep algorithm; especially, you can divide the heap into "generations" depending on object age. Older objects tend to be collected less, newer ones more, and so you can save lots of time by not looking at the older generations very often. Most, if not all, JVMs use some kind of generational mark-and-sweep collector.
Circular object reference is the case where two objects have reference to each other. If neither object can be referenced from the base reference or some object the can be referenced on the base reference chain then they will be swept out by the algorithm Ernest described.