Kuidas tuletõrje kogujad tuvastab, et objekt ei ole enam kasutuses ja seda saab eemaldada?

Androidis prügi kogujal (Garbage Collector) määrab, et objekt ei ole enam kasutuses, kui sellele ei ole aktiivseid viiteid juurobjektidest, nagu niidistakist, staatilised väljad jms.

Protsess on umbes selline:

• Kogujal alustab juurobjektidest ja märgib kõik objektid, millele pääseb ligi viidete kaudu.
• Kõik märkimata objektid peetakse kättesaamatuks ja neid saab eemaldada.

Seega, kui objekt ei ole kättesaadav aktiivkoodist, loetakse seda prügi ja see kuulub kogumisele.

Seda nimetatakse sügavusjärgseks otsinguks või märgistamise ja puhastamise algoritmiks (mark-and-sweep).