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

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

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

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

Как Garbage Collector определяет, что объект уже не используется и может быть удален из памяти?