Kaip šiukšlių surinkimo mechanizmas nustato, kad objektą reikia pašalinti iš atminties?

Šiukšlių surinkimo mechanizmas (Garbage Collector) nustato, kad objektas turi būti ištrintas iš atminties, remiantis tuo, ar jis yra prieinamas programai. Jei nėra aktyvių nuorodų į objektą (t.y., jis yra neprieinamas), tai reiškia, kad jis nereikalingas ir gali būti ištrintas.

Pagrindinis būdas tai nustatyti yra pereiti objektų grafą, pradedant nuo šakninių nuorodų (pavyzdžiui, iškvietimų stekas, statinės kintamosios). Visi objektai, prieinami per nuorodas, laikomi gyvi. Objektai, prie kurių neįmanoma prieiti, laikomi šiukšlėmis ir yra kandidatai į ištrynimą.

Supaprastintas algoritmo pavyzdys:

• Pradėkite nuo šakninių objektų.
• Pažymėkite visus iš jų pasiekiamus objektus.
• Visi nepaminėti objektai laikomi šiukšlėmis.
• Atlaisvinkite atmintį, užimamą šių objektų.

Android'e (remiantis JVM) naudojamas pavyzdžiui, žymėjimo ir valymo algoritmas (Mark-and-Sweep) ir kitos optimizacijos.