c# - C# Arraylist 中的容量属性

Question

我正在研究 C# 中 Arraylist 的属性。我所做的是:

ArrayList listInt = new ArrayList();
listInt.Add(9);
listInt.Add(10);
listInt.Add(11);
Console.WriteLine($"Capacity Before: {listInt.Capacity}");

输出结果为 4，很好。 接下来我尝试了 AddRange() 属性:

ArrayList list2 = new ArrayList();
list2.Add("SAM");
list2.Add("MAN");
list2.Add("TAN");
listInt.AddRange(list2);
Console.WriteLine($"Capacity After: {listInt.Capacity}");

输出为 8。

输出

我的ArrayList容量怎么变成8了？

Answer 1

因为你在列表中又添加了 3 个元素...

Capacity是内部数组的大小...它从 0 开始，然后在第一次添加时默认为 4。当它需要更多容量时，它会增加 2 倍。这使内存复制保持在最低限度(以少量内存为代价)。

注意:不要将Capacity 与Count 混淆不过，它们是不同的东西

你向你的数组添加 3 个元素

ArrayList listInt = new ArrayList(); // capacity = 0 
listInt.Add(9);                      // capacity = 4
listInt.Add(10);                     // capacity = 4
listInt.Add(11);                     // capacity = 4

因此，当您将第一个元素添加到列表时，Add 会在内部调用 EnsureCapacity。看起来像这样 ( Full Source Here )

private const int _defaultCapacity = 4;

...
private void EnsureCapacity(int min)
{
   if (_items.Length < min)
   {
      int newCapacity = _items.Length == 0 ? _defaultCapacity : _items.Length * 2;
      ...
   }
}

注意 _items.Length * 2 ...

listInt.AddRange(list2);             // capacity = 8

你的列表中可能只有 3 个元素，但容量是 4。现在你再添加 3 个元素，它别无选择，只能将容量乘以 2

---

List.Capacity Property

Gets or sets the total number of elements the internal data structure can hold without resizing.

List.Count Property

Gets the number of elements contained in the List.