C#深入研究ArrayList動態數組自動擴容原理

 1         void Test1()
        {
            ArrayList arrayList = new ArrayList();
            int length = 3;
            for (int i = 0; i < length; i++)
            {
                arrayList.Add("TestData");
            }
            Console.WriteLine("count = " + arrayList.Count);
            Console.WriteLine("capacity = " + arrayList.Capacity);
        }

         static void Main(string[] args)
        {
            Test t = new Test();
            t.Test1();
            Console.ReadKey();
        }        

新建一個Test 類，添加一個方法Test1()，添加如上代碼，在main方法中調用。

輸出結果為：count = 3

　　　　　　capacity = 4

如果length = 0,輸出結果為

　　　　　　count = 0

　　　　　　capacity = 0

如果length = 1,輸出結果為

　　　　　　count = 1

　　　　　　capacity = 4

如果length = 4,輸出結果為

　　　　　　count = 4

　　　　　　capacity = 4

如果length = 5,輸出結果

　　　　　　count = 5

　　　　　　capacity = 8

先介紹下ArrayList的兩個字段就不難理解為什么會輸出這樣的結果。

Count字段含義為動態數組的實際長度，Capacity含義為動態數組的實際容量，這兩個字段的含義是不同的。我們借助反編譯工具來一探究竟。

public virtual int Add(object value)
{
    if (this._size == this._items.Length)　　　//如果長度和容量相等，則調用EnsureCapacity方法　　　　　　　
    {
        this.EnsureCapacity(this._size + 1);
    }
    this._items[this._size] = value;
    this._version++;
    int num = this._size;
    this._size = num + 1;　　　　　　　　　　　　//否則長度+1，容量不變
    return num;
}

這是ArrayList源碼中的Add方法，_size相當於count，  _items.Length相當於Capacity.我們把注意力放在這一行代碼：

 this.EnsureCapacity(this._size + 1);

private void EnsureCapacity(int min)
{
    if (this._items.Length < min)
    {
        int num = (this._items.Length == 0) ? 4 : (this._items.Length * 2);
        if (num > 0x7fefffff)
        {
            num = 0x7fefffff;
        }
        if (num < min)
        {
            num = min;
        }
        this.Capacity = num;
    }
}

把注意力放在第5行發現，如果容量為0，則設置為4，否則翻倍。

以上就是動態數組ArrayList自動擴容原理。