¿Cómo determina el recolector de basura que un objeto ya no se usa y puede ser eliminado de la memoria?

Garbage Collector (GC) в Android (и в Java в целом) определяет, что объект больше не используется, с помощью алгоритма обхода достижимости (reachability).

Принцип работы:

• GC начинает с корневых объектов (root references), таких как локальные переменные в стеке, статические поля и т.д.
• Обходит все объекты, на которые есть ссылки от корней.
• Все объекты, до которых нельзя добраться через цепочку ссылок от корней, считаются недостижимыми.
• Недостижимые объекты считаются мусором и могут быть удалены из памяти.

Пример: если объект не хранится ни в одной переменной, не передается в методы и не содержится в других объектах, GC определит его как неиспользуемый и освободит память.