Очистка двойного списка

Question

У меня есть двойной связанный список (очередь), который я сделал сам по себе.

Мне интересно, чтобы очистить связанный список, достаточно ли просто удалить ссылки на голову и хвост?

например

public void Clear() 
{ 
    Head = null; 
    Tail = null; 
} 

Я визуализация эффекта домино, но я с трудом тестирования. Это приведет к тому, что весь объект окажется пустым по крайней мере. Все запросы данных (например, peek, dequeue и т. Д.) Возвращают null. Вы также можете легко перенести некоторые новые объекты. Чисто функциональный, похоже, работает.

Но я действительно хотел бы знать, правильно ли я делаю это.

Answer 1

Короткий ответ: да, сборка мусора очистит все узлы связанного списка, при условии, что ничто внешнее не содержит ссылку на них.

Простейший способ тестирования состоит в том, чтобы добавить финализатор к объекту связанного списка, который выводит некоторые записи. Обратите внимание, что вы не можете быть уверены, когда запускает сборщик мусора (без принудительного его использования через GC.Collect()), поэтому вы не увидите завершающий финализатор, как только вы назовете метод Clear().

«Эффект домино» не произойдет; не имеет значения, если ссылки привязаны к объекту, а не ссылки могут быть прослежены до стека или статического объекта. Поэтому, если несколько объектов ссылаются друг на друга, но ничто не относится к ним, тогда все они будут собирать мусор одновременно.

Answer 2

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

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

Answer 3

Я визуализация эффекта домино

Это не так, как GC работает.

GC сначала маркирует все «мертвые», затем, начиная с корневых объектов, он перемещается по всем объектам, на которые они ссылаются, отмечая каждый как «живой».

Поскольку ваш список больше не ссылается ни на какие корневые объекты (или на детей), он будет оставлен пометкой «мертвый».

Второй проход затем освобождает «мертвые» объекты.

Я сомневаюсь, что вы можете предположить в финализаторе, что с любой стороны в списке не были собраны первые объекты, то есть они будут в собственном заказе GC, а не в порядке списка.

Чуть более подробно здесь: - http://msdn.microsoft.com/en-us/magazine/bb985010.aspx