Kuidas prügi kogumise mehhanismid määravad, millised objektid tuleb hävitada?

Java-s olevad prügikorje mehhanismid (GC) määravad, millised objektid tuleb hävitada, lähtudes objektide kättesaadavusest juurviidetest (root references). Kui objekt ei ole juurviidetest kättesaadav, loetakse seda prügi ja seda saab eemaldada.

Peamised sammud:

1. Juurte määramine — need on viited threadide virnast, statilistele väljadele, registritele jne.
2. Objektide graafi läbimine — GC märgib kõik juurtest kättesaadavad objektid.
3. Kättesaamatute objektide määramine — objektid, mida ei märgitud kättesaadavaks, loetakse prügiks.

Näide: kui objekt ei ole seotud ühegi muutujaga virnas või statilises väljas, loetakse seda kättesaamatuks ja see eemaldatakse prügikorjaja poolt.

Sel viisil kasutab GC objektide graafi läbimise algoritme (näiteks märgistamine ja puhastamine), et määrata, milliseid objekte saab ohutult hävitada.