Kā atkritumu savākšanas mehānisms nosaka, ka objekts ir jāizdzēš no atmiņas?

Atkritumu savākšanas mehānisms (Garbage Collector) nosaka, ka objekts ir jāizdzēš no atmiņas, pamatojoties uz to, vai tas ir pieejams programmā. Ja vairs nav aktīvu atsauču uz objektu (t.i., tas ir nepieejams), tas nozīmē, ka tas nav nepieciešams un to var dzēst.

Galvenais veids, kā to noteikt, ir pārlūkot objektu grafu, sākot no saknes atsaucēm (piemēram, izsaukumu steks, statiskās mainīgās). Visi objekti, kuri ir pieejami caur atsaucēm, tiek uzskatīti par dzīviem. Objekti, kuriem nav pieejas, tiek uzskatīti par atkritumiem un ir kandidāti dzēšanai.

Vienkāršota algoritma piemērs:

• Sāciet ar saknes objektiem.
• Atzīmējiet visus no tiem pieejamos objektus.
• Visi neatzīmētie objekti tiek uzskatīti par atkritumiem.
• Atbrīvojiet atmiņu, ko aizņem šie objekti.

Androidā (balstīts uz JVM) piemēram, tiek izmantots marķēšanas un tīrīšanas algoritms (Mark-and-Sweep) un citas optimizācijas.