Что такое List и как реализованы его Count и Capacity?

Question

List<T> — это обёртка над массивом T[], которая автоматически расширяется по мере добавления элементов. Поле Count хранит число фактически добавленных элементов, а Capacity — длину внутреннего массива. При достижении Count == Capacity при добавлении нового элемента создаётся новый массив с увеличенной Capacity (обычно в полтора раза), в который копируются старые элементы.

YeaHub · Accepted Answer

List предназначен для динамических массивов:Внутренняя структура:private T[] _items;public int Count { get; private set; }public int Capacity { get => _items.Length; set => Resize(value); }Добавление элемента (Add):Если Count < Capacity, просто _items[Count++] = item;.Иначе вызывается EnsureCapacity, создающий новый массив newCapacity = oldCapacity * 1.5 или минимум Count+1, копирует старые элементы и присваивает _items = newArray. Когда использовать:Для список-подобных структур, когда нужен быстрый доступ по индексу и динамический рост.

Что такое List<T> и как реализованы его Count и Capacity?

Что такое List<T> и как реализованы его Count и Capacity?