Kuidas otsustusmehhanism määrab, et objekt tuleb mälust eemaldada?

Prügikogumise mehhanism (Garbage Collector) määrab, et objekt tuleb mälust eemaldada, lähtudes sellest, kas on programmile kättesaadav. Kui objekti suhtes ei ole enam aktiivseid viiteid (st, see on kättesaamatu), tähendab see, et seda objekti ei ole vaja ja seda saab eemaldada.

Peamine viis selle määramiseks on läbida objektide graaf, alustades juureviidetest (näiteks, kutsesalk, statilised muutujad). Kõik viidete kaudu kättesaadavad objektid loetakse elus olevateks. Objektid, millele ei ole võimalik ligi pääseda, loetakse prügi ja neid saab eemaldada.

Lihtsustatud algoritmi näide:

• Alustage juureobjektidest.
• Märkige kõik neist kättesaadavad objektid.
• Kõik märkimata objektid loetakse prügi.
• Vabastage mälu, mida need objektid hõivavad.

Androidis (põhineb JVM-il) kasutatakse näiteks märgistamise ja puhastamise algoritmi (Mark-and-Sweep) ning muid optimeerimisi.