Kā atpazīst atkritumu savācējs, ka objekts vairs netiek izmantots un to var izdzēst?

Android atkritumu savācējs (Garbage Collector) nosaka, ka objekts vairs netiek izmantots, ja tam nav aktīvu atsauces no saknes objektiem, piemēram, pavedienu stekiem, statiskajām laukiem utt.

Procesa aptuveni tāds:

• Savācējs sāk no saknes objektiem un atzīmē visus objektus, pie kuriem var piekļūt, izmantojot atsauces.
• Visi neatzīmētie objekti tiek uzskatīti par nepieejamiem un tos var dzēst.

Tādējādi, ja objekts nav pieejams no aktīvā koda, tas tiek uzskatīts par atkritumiem un tiek iekļauts savākšanā.

Šo algoritmu sauc par dziļuma pirmo meklēšanu vai atzīmēšanas un tīrīšanas (mark-and-sweep) algoritmu.