Garbage Collection in Java

Posted by simion on Stack Overflow See other posts from Stack Overflow or by simion
Published on 2010-05-31T10:07:36Z Indexed on 2010/05/31 11:03 UTC
Read the original article Hit count: 225

On the slides I am revising from it says the following:

Live objects can be identified either by maintaining a count of the number of references to each object, or by tracing chains of references from the roots.

Reference counting is expensive – it needs action every time a reference changes and it doesn’t spot cyclical structures, but it can reclaim space incrementally.

Tracing involves identifying live objects only when you need to reclaim space – moving the cost from general access to the time at which the GC runs, typically only when you are out of memory.

I understand the principles of why reference counting is expensive but do not understand what "doesn’t spot cyclical structures, but it can reclaim space incrementally." means. Could anyone help me out a little bit please?

Thanks

© Stack Overflow or respective owner

Related posts about java

Related posts about algorithm