В чем отличие между сборщиком мусора и подсчетом ссылок?

Сборщик мусора (Garbage Collector, GC) и подсчет ссылок (Reference Counting) — это два разных механизма автоматического управления памятью.

Подсчет ссылок:

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

Сборщик мусора:

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

В iOS, например, используется подсчет ссылок с автоматическим управлением (ARC), который компилирует код для управления счетчиками ссылок, а для решения проблемы циклов применяются слабые ссылки (weak references) и другие техники.