Comment le ramasse-miettes détecte-t-il qu'un objet n'est plus utilisé et peut être supprimé?

Le ramasse-miettes (Garbage Collector) dans Android (basé sur JVM ou ART) détermine qu’un objet n’est plus utilisé s’il n’y a pas de références actives à celui-ci depuis des objets racines, tels que les piles de threads, les champs statiques, etc.

Le processus est approximativement le suivant :

• Le ramasse-miettes commence par les objets racines et marque tous les objets accessibles via des références.
• Tous les objets non marqués sont considérés comme inaccessibles et peuvent être supprimés.

Ainsi, si un objet n’est pas accessible depuis le code actif, il est considéré comme des déchets et peut être collecté.

Cela s’appelle l’algorithme de parcours en profondeur ou de marquage et de balayage (mark-and-sweep).