Расскажите о методах работы сборщика мусора (Garbage Collector).

Сборщик мусора — это процесс автоматического управления памятью, который освобождает память, занятую объектами, которые больше не используются программой.

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

1. Счетчик ссылок (Reference Counting):

   • Каждый объект имеет счетчик, который хранит количество ссылок на него.
   • При создании ссылки на объект счетчик увеличивается.
   • При исчезновении ссылки (например, переменная выходит из области видимости) счетчик уменьшается.
   • Когда счетчик достигает нуля, объект считается недостижимым и его память освобождается.
   • Проблемы: Не может обрабатывать циклические ссылки, когда два или более объекта ссылаются друг на друга, но недостижимы извне.

2. Трассирующий сборщик мусора (Tracing Garbage Collector):

   • Работает в два этапа: пометка (marking) и сборка (sweeping) или сжатие (compacting).
   • Этап пометки: Начинается с "корней" (root set) - объектов, которые гарантированно доступны (например, глобальные переменные, объекты на стеке). GC обходит все достижимые из корней объекты, помечая их как "живые".
   • Этап сборки: GC просматривает всю кучу. Непомеченные объекты считаются "мусором" и их память освобождается.
   • **Этап сжатия (опциона