Step by step
The example above, written out — the same steps the animation plays.
- 1An empty heap. Objects live on the heap. The program reaches them through roots — its variables. Anything no root can reach is garbage.
- 2user = new User(). A User and its Session; the variable `user` points at the User.
- 3cart = new Cart(a, b). A Cart holding two items.
- 4tmp = "temp text". A temporary string for a moment.
- 5tmp = null. Nothing points at the string any more. It is garbage — but nothing frees it yet.
- 6list = X ⇄ Y. Two nodes that point at each other.
- 7list = null. X and Y still point at each other, so each has one reference — but no root reaches them.
- 8cart.remove(itemB). Item B leaves the cart.
- 9Memory is low: collect. The collector pauses the program and starts from the roots.
- 10Mark User. Reachable from the variable `user`.
- 11Mark Session. Reachable from User.
- 12Mark Cart. Reachable from the variable `cart`.
- 13Mark Item A. Reachable from Cart.
- 14Marking done. 4 objects are reachable. The other 4 are not.
…and 5 more steps — press Play above to watch them all.
What's happening?
- The program's variables are the roots; objects they point to, and everything those point to, are reachable.
- Mark: the collector follows every reference from the roots and marks what it finds.
- Sweep: everything left unmarked is garbage and its memory is freed — even objects that point at each other.
Complexity
- Time
- Proportional to the reachable objects (mark) and the heap (sweep)
- Space
- A mark bit per object
Where you'll meet it
Java, JavaScript, Python, Go and C# all collect garbage. Tuning it (heap size, G1, ZGC) is a standard part of running Java services.
Common mistake
Thinking a GC language cannot leak. If something stays reachable — a static map, a cache, a listener never removed — it is never collected.
FAQ
Why wasn't the X ⇄ Y cycle a problem?
Mark and sweep only asks "can a root reach it?". Reference counting asks "does anything point at it?" — and cycles always answer yes, so they leak.
What is a stop-the-world pause?
Time when the program is paused so the collector can work safely. Modern collectors (G1, ZGC) do most of their work alongside the program to keep pauses short.
What does generational mean?
Most objects die young, so new objects live in a small young area collected often and cheaply; survivors move to an old area collected rarely.