Каква е разликата между свойствата count и capacity в колекции или структури от данни?

В колекции и структури от данни свойствата Count и Capacity имат различни стойности:

• Count — броят на елементите, които в момента се съдържат в колекцията.
• Capacity — броят на елементите, които колекцията може да съдържа без необходимост от преразпределение на паметта.

Например, в List<T> в C#:

List<int> numbers = new List<int>(10); // Capacity = 10
numbers.Add(1);
numbers.Add(2);

Console.WriteLine(numbers.Count);    // Ще изведе 2
Console.WriteLine(numbers.Capacity); // Ще изведе 10

Ако броят на елементите превиши Capacity, колекцията автоматично ще увеличи размера си, като задели повече памет.