Как открива събирачът на боклук, че обектът вече не се използва и може да бъде премахнат?

Събирачът на боклук (Garbage Collector) в Android (на базата JVM или ART) определя, че обект вече не се използва, ако няма активни препратки към него от коренови обекти, като стекове на нишки, статични полета и т.н.

Процесът е приблизително такъв:

• Събирачът започва от кореновите обекти и маркира всички обекти, до които може да се достигне чрез препратки.
• Всички обекти, които не са маркирани, се считат за недостъпни и могат да бъдат изтрити.

По този начин, ако обект не е достъпен от активния код, той се счита за боклук и подлежи на събиране.

Това се нарича алгоритъм за обход в дълбочина или маркиране и почистване (mark-and-sweep).