Какой знаешь алгоритм поиска объектов, подлежащих удалению сборщиком мусора

В Java используется алгоритм достижимости объектов (reachability analysis). Объект считается живым, если на него есть ссылка из корневых точек (GC roots), таких как:

• Локальные переменные в стеке
• Статические поля
• Активные потоки
• JNI references

Основные алгоритмы сборки мусора:

1. Mark-and-Sweep - помечает достижимые объекты, затем удаляет непомеченные
2. Generational (в HotSpot JVM) - делит объекты на поколения (Young/Old)

Пример:

Object a = new Object(); // живой
Object b = new Object(); // живой
a = null; // теперь первый объект может быть удален