数据结构：C# ArrayList扩容

上一篇自己实现了数组的动态扩容，然后反编译了看了下ArrayList如何实现的扩容。先贴上来几行简单的代码：

private static void Main(string[] args)
{
	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);
	Console.ReadKey();
}

这里面写的就是一个简单的ArrayList添加数据的用法，用到了属性Count和Capacity。接下来我们通过源码一起来看看这两个属性有什么不同。

首先使用反编译工具，我这里使用的dnspy。断点调试。

可以看到首先进入的是构造函数，这里进去的是不带参数的构造函数，它还提供了带int类型的构造函数可以自己声明初始数组的长度。其实还提供了其他的参数的构造函数，感兴趣的可以自己看看。这里就不多说了，接着来看看如何运行的

 运行到这一步可以看到构造函数就是将数组this.items初始化并且长度是0。接下来继续看

Add方法中if判断，添加第一个数据的时候this._size和items.Length都是0所以true，因此进入EnsureCapacity方法中，再来看看该方法内部做了什么操作。

 很明显这里447行代码就是用来扩容的了，说了这么久终于到主题了。第一次进来的时候肯定items.Length == 0，所以num被赋值为4，然后赋值给Capacity，前面我们提到了这个属性，现在我们来看看这个属性内部做了什么操作。

 第一次进入该属性的时候,size == 0。还不需要复制数组。属性内部其实将items这个数组赋值了，改变了其原来的长度。

最后再回到add方法中，改变this._size的值。再来看看Count属性

最后来看看输出：

若是我们将开头代码中的Length改成5输出如下：