Çöp toplayıcı nesnenin artık kullanılmadığını ve silinebileceğini nasıl tespit eder?

Android'deki (JVM veya ART tabanlı) Çöp Toplayıcı (Garbage Collector), bir nesne artık kullanılmıyorsa, kök referanslardan (örneğin, iş parçacığı yığınları, statik alanlar vb.) ona aktif referanslar olmadığında belirler.

İşlem yaklaşık olarak şöyledir:

• Kollektör, kök nesnelerden başlar ve referanslar aracılığıyla erişilebilen tüm nesneleri işaretler.
• İşaretlenmeyen tüm nesneler ulaşılmaz kabul edilir ve silinebilir.

Bu nedenle, aktif koddan erişilemeyen bir nesne çöpe gider ve toplanmaya tabidir.

Buna derinlik öncelikli arama veya işaretleme ve temizleme (mark-and-sweep) algoritması denir.