Чем отличаются свойства count и capacity в коллекциях или данных структурах?

Что хотят услышать интервьюеры:

Count — это текущее количество элементов в коллекции. Capacity — это размер внутреннего буфера, то есть сколько элементов коллекция может хранить без перевыделения памяти. Обычно Count не может быть больше Capacity, а Capacity меняется реже и влияет на производительность при росте коллекции.

Определение:

Count показывает, сколько элементов реально находится в коллекции сейчас.
Capacity показывает, сколько элементов можно добавить, прежде чем коллекции потребуется увеличить внутренний массив или другую структуру хранения.

Это отличие особенно заметно у коллекций, которые хранят данные в буфере, например у List<T> в C#. У таких коллекций Count — логический размер, а Capacity — физический размер выделенной памяти под элементы.

Пример использования:

Например, у List<int> может быть Count = 3, но Capacity = 10. Это значит, что в списке сейчас 3 элемента, но внутри уже выделено место под 10, и следующие 7 добавлений пройдут без расширения буфера.

var list = new List<int>();

list.Add(1);
list.Add(2);
list.Add(3);

Console.WriteLine(list.Count);    // 3
Console.WriteLine(list.Capacity); // может быть 4, 8, 16 и т.д. — зависит от реализации и истории роста

Пояснение кода:

Код показывает разницу между фактическим количеством элементов и выделенным запасом памяти.

1. Создаётся пустой List<int>.
2. В него добавляются 3 элемента.
3. Count возвращает 3, потому что в списке реально 3 значения.
4. Capacity может быть больше 3, потому что список заранее выделяет память с запасом, чтобы не расширяться на каждое добавление.

Если в список добавлять элементы дальше и Count достигнет Capacity, список расширит внутренний массив, обычно с увеличением размера буфера.

Ключевые моменты:

• Count — это число элементов, которые уже есть в коллекции.
• Capacity — это объём внутреннего буфера для хранения элементов.
• Count влияет на логику работы с данными, Capacity — на производительность и аллокации.
• У Count и Capacity нет одинакового смысла во всех коллекциях: Capacity обычно есть у буферизованных коллекций, например List<T>, но не у всех типов.
• Если заранее известно примерное число элементов, полезно задавать Capacity, чтобы уменьшить число перераспределений памяти.
• После удаления элементов Count может уменьшиться, но Capacity обычно остаётся прежним.