Как устроен List под капотом и как он управляет размером внутреннего массива при добавлении элементов?

Question

List<T> хранит элементы в приватном массиве T[] _items. Поле Count — число заполненных ячеек, а Capacity — длина массива. При добавлении, если Count < Capacity, новый элемент помещается по индексу Count++. Если массив полон, вызывается EnsureCapacity, который создаёт новый массив (обычно размером в полтора-два раза больше), копирует старые элементы и заменяет _items.

YeaHub · Accepted Answer

Внутренние поля:T[] _items; int _size;Count => _size, Capacity => _items.Length.Добавление (Add):Если _size < _items.Length: _items[_size++] = item;Иначе:int newCap = _items.Length == 0 ? DefaultCapacity : _items.Length * 2;Array.Copy(_items, newItems, _size); _items = newItems;Потом вставить.Гарантии:Амортизированное время вставки O(1).Редкие дорогостоящие копирования при росте.

Как устроен List<T> под капотом и как он управляет размером внутреннего массива при добавлении элементов?

Как устроен List<T> под капотом и как он управляет размером внутреннего массива при добавлении элементов?