Встречается на собеседованиях • сегодня

Как называется самый популярный алгоритм сборки мусора

Самый популярный алгоритм сборки мусора — Mark-and-Sweep (Пометь и очистить).

Как работает:

  1. Mark: Обходит все достижимые объекты, помечая их как активные.
  2. Sweep: Удаляет все непомеченные объекты (мусор).

Пример (псевдокод):

javascript
function mark(root) {
  if (root.visited) return;
  root.visited = true;
  for (child of root.children) {
    mark(child);
  }
}

function sweep() {
for (object in heap) {
if (!object.visited) {
free(object);
} else {
object.visited = false; // Сброс для следующего цикла
}
}
}

text

**Плюсы:**  
- Простота реализации.  
- Работает с циклическими ссылками.  

**Минусы:**  
- Приостанавливает выполнение программы (Stop-the-World).  
- Фрагментация памяти.  

Альтернативы: Generational GC, Incremental GC, Reference Counting.
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы