c# - 列表的默认容量

Question

List 的默认容量是多少？

Answer 1

实际上，它的容量从 0 开始。当您添加第一个元素时，当前实现分配容量 4。之后，如果需要扩展，容量会不断翻倍，以保证分摊 O(1) 操作。

请记住，这是当前的行为。你不应该依赖它。这应该展示当前的行为:

List<int> list = new List<int>();
int capacity = list.Capacity;
Console.WriteLine("Capacity: " + capacity);

for (int i = 0; i < 100000; i++)
{
    list.Add(i);
    if (list.Capacity > capacity)
    {
        capacity = list.Capacity;
        Console.WriteLine("Capacity: " + capacity);
    }
}