В чём отличие array от List в C#?

Question

Array — это структура фиксированного размера, создаваемая один раз. List — это обертка над массивом, которая предоставляет динамическое изменение размера. Когда вы добавляете элементы в List и он заполняется, он автоматически создает новый массив большего размера и копирует в него старые элементы. List удобнее для добавления/удаления, а Array немного эффективнее по памяти и скорости доступа, если размер известен заранее.

YeaHub · Accepted Answer

Обе структуры хранят элементы в виде непрерывного блока памяти, но их поведение и внутреннее устройство различаются.Ключевые отличия:Размер:Array: Фиксированный размер задается при создании и не может быть изменен.int[] fixedArray = new int[10]; // Всегда 10 элементовList: Динамический размер. Автоматически расширяется при добавлении элементов.List dynamicList = new List(); // Пустой список dynamicList.Add(1); // Теперь в нем 1 элементПроизводительность:Доступ по индексу: O(1) и у Array, и у List (так как List внутри использует массив).Добавление элементов:Array не поддерживает добавление (размер фиксирован).List добавляет в конец в среднем за O(1), но при превышении Capacity происходит дорогая операция выделения нового массива и копирования.Память:Array: Тратит ровно столько памяти, сколько нужно для N элементов.List: Имеет свойство Capacity (емкость) — размер внутреннего массива. Обычно Capacity больше, чем Count (фактическое количество элементов), что приводит к небольшим издержкам памяти для обеспечения быстрого добавления.Функциональность:Array: Базовый функционал.List: Богатый API с методами Add, Remove, Find, Sort и многими другими.Вывод:Используйте Array для данных, размер которых заведомо известен и не будет меняться (например, сетка плиток уровня). Во всех остальных случаях, когда требуется гибкость, используйте List.