Будет ли использование Stack <T> лучше, чем List <T> с точки зрения использования памяти с .NET
Итак, в приложении .NET у меня есть около 2 миллионов элементов, которые мне нужно хранить в памяти для обработки, 1 к 1, что лучше, чем хранить эти элементы в коллекции Stack, чем хранить их в коллекции List, предполагая, что память, используемая объектом стека, будет минимизироваться каждый раз, когда элемент выталкивается из объекта стека, или память, выделенная стеком, будет оставаться неизменной до тех пор, пока стек не будет установлен в нуль или не будет очищен.
извините, если я не смог правильно выразить вопрос ... но вот еще один способ, когда используется коллекция Stack, минимизируется ли память, используемая стеком, каждый раз, когда элемент извлекается из стека.
заранее спасибо
Ответы 3
Они будут в основном такими же для Stack<T>, если вам определенно нужно поведение FILO - потому что, когда вы удаляете элемент с конца List<T>, ему не нужно ничего копировать.
Теперь, если вы говорили о Queue<T>, все было бы иначе - удаление из головаList<T> включает в себя копирование остальных элементов, что неэффективно.
Фактическое использование памяти будет одинаковым для любого из них - я не верю, что List<T> или Stack<T> автоматически «обрезают по размеру» при удалении элементов.
Нет разницы. Метод «Pop» стека никогда не уменьшает размер внутреннего массива. Метод «Push» увеличивает размер вдвое при достижении лимита.
Я использовал .NET Reflector, чтобы обнаружить это.
Выталкивание объекта из стека приведет к удалению ссылки на объект из стека. Затем сборщик мусора решает, когда освободить память. Однако, в зависимости от объекта, вы можете вызывать .Dispose () после каждой итерации цикла, чтобы освободить любые ресурсы безнаказанный, которые использует объект, которые могут быть полезны, а могут и не быть полезными в вашем случае. Если вы работали с разработанным вами классом, он может реализовать IDisposable, чтобы обеспечить эту функциональность.
Pop никогда не уменьшает автоматически объем выделенной памяти, как указывал другой плакат, но его можно заставить сделать это, вызвав метод TrimExcess () стека. Вы можете вызывать это, скажем, каждые 100 итераций, чтобы освободить память, которую использовал стек. Еще одна приятная особенность Stacks заключается в том, что Pop () всегда является операцией O (1).
Другой способ уменьшить использование памяти - это загружать, скажем, только 1000 ваших объектов за раз, затем загружать следующие 1000 после их итерации и повторять, пока не будут загружены все объекты.
Queue <T> также не обрезается по размеру. Он умножается на коэффициент роста, который по умолчанию равен 4. Как ни странно, в Queue <t> также объявлен коэффициент сжатия, но он никогда не используется: private const int _ShrinkThreshold = 0x20;