Сборщик мусора в Android (в частности, в среде Java/Kotlin) выявляет объекты, подлежащие удалению, используя несколько основных методов:

Подсчет ссылок (Reference Counting) — отслеживается количество ссылок на объект. Если ссылок нет, объект считается неиспользуемым. Однако этот метод не справляется с циклическими ссылками.
Обход графа достижимости (Tracing Garbage Collection) — сборщик начинает с корневых объектов (стек, статические переменные) и помечает все достижимые объекты. Объекты, которые не были помечены, считаются недостижимыми и подлежат удалению.
Различные алгоритмы сборки мусора — например, Mark-and-Sweep, Generational GC, которые оптимизируют процесс выявления и удаления ненужных объектов.

В Android используется преимущественно tracing GC, который периодически запускается для очистки памяти от объектов, на которые нет ссылок из активного кода.

Какими способами сборщик мусора выявляет объекты, подлежащие удалению из памяти?