Qayta ishlash yig'uvchisi qanday qilib ob'ekt endi ishlatilmayotganligini va o'chirilishi mumkinligini aniqlaydi?

Androiddagi (JVM yoki ART asosida) Axlat tozalovchi (Garbage Collector) ob'ektni endi ishlatilmayotganligini aniqlaydi, agar unga root referenslardan (masalan, oqimlar steklari, statik maydonlar va boshqalar) aktiv referenslar bo'lmasa.

Jarayon taxminan shunday:

• To'plovchi root ob'ektlardan boshlanadi va referenslar orqali erishilishi mumkin bo'lgan barcha ob'ektlarni belgilaydi.
• Belgilanmagan barcha ob'ektlar erishilmaydigan deb hisoblanadi va ularni o'chirish mumkin.

Shunday qilib, agar ob'ekt aktiv koddan erishilmayotgan bo'lsa, u axlat hisoblanadi va to'planishga subject bo'ladi.

Bu algoritm chuqurlik bo'yicha qidirish yoki belgilash va tozalash (mark-and-sweep) deb ataladi.