Qual é a diferença entre as propriedades count e capacity em coleções ou estruturas de dados?

Em coleções e estruturas de dados, as propriedades Count e Capacity têm valores diferentes:

• Count — o número de elementos atualmente contidos na coleção.
• Capacity — o número de elementos que a coleção pode conter sem precisar de realocação de memória.

Por exemplo, em List<T> em C#:

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

Console.WriteLine(numbers.Count);    // Vai mostrar 2
Console.WriteLine(numbers.Capacity); // Vai mostrar 10

Se o número de elementos exceder Capacity, a coleção aumentará automaticamente seu tamanho, alocando mais memória.