1 void Test1()
{
ArrayList arrayList = new ArrayList();
int length = ;
for (int i = ; 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 + );
}
this._items[this._size] = value;
this._version++;
int num = this._size;
this._size = num + ; //否则长度+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 == ) ? : (this._items.Length * );
if (num > 0x7fefffff)
{
num = 0x7fefffff;
}
if (num < min)
{
num = min;
}
this.Capacity = num;
}
}
把注意力放在第5行发现,如果容量为0,则设置为4,否则翻倍。
以上就是动态数组ArrayList自动扩容原理。