Come rilevatore di garbage collection identifica che un oggetto non è più utilizzato e può essere rimosso?

Il Garbage Collector in Android (basato su JVM o ART) determina che un oggetto non è più in uso se non ci sono riferimenti attivi ad esso da parte di oggetti radice come stack dei thread, campi statici, ecc.

Il processo è approssimativamente il seguente:

• Il raccoglitore inizia dagli oggetti radice e segna tutti gli oggetti raggiungibili tramite riferimenti.
• Tutti gli oggetti non marcati sono considerati inaccessibili e possono essere eliminati.

In questo modo, se un oggetto non è raggiungibile dal codice attivo, viene considerato spazzatura e soggetto a raccolta.

Questo metodo è chiamato algoritmo di attraversamento in profondità o di marcatura e pulizia (mark-and-sweep).