List内存分配


当采用默认构造函数List<int> value = new List<int>();实例化一个List<T>对象时,.Net Framework只是在内存中申请了一块内存来存放List<T>对象本身(不包含List当中的Items元素)。
当为List<T>对象添加第一个Item元素时,List<T>对象会申请能存储4个Item元素的内存空间,然后将Item元素存放在申请的空间里。
List<T>对象有一个Capacity属性用来表示当前List<T>对象的容量(即当前用于存放Item的内存空间能存放的Item的个数),可以手动的设置它来设定List<T>的容量(Capacity的改变将会导致重新申请内存)。
当List<T>对象的Item元素数量超过了Capacity的数量时,List<T>对象会重新申请一块大小是原来Capacity的两倍的内存空间,然后将当前所有Item元素以及待添加元素复制到新的内存空间中。
懂得了内存分配的。
通过下列测试代码可以验证List<T>的内存分配原则:

复制代码
List<int> value = new List<int>(4);
Console.WriteLine("Count:{0} Capacity: {1}",value.Count,value.Capacity);
for (int i = 0; i < 5; i++)
{
     value.Add(i);
}
Console.WriteLine("Count:{0} Capacity: {1}", value.Count, value.Capacity);
value.RemoveAt(4);
Console.WriteLine("Count:{0} Capacity: {1}", value.Count, value.Capacity);
复制代码


知道了内存分配的原则,接下来就得根据这些原则来采用最优的方法保证有限的内存空间能得到合理的运用。归纳起来主要有如下你点:
1.当实例化一个List<T>对象时,如果能预知其Item元素的大致个数,应该在实例化一个List<T>对象的时候设置其Capacity值为接近于Item元素个数的最小值。这样的话可以避免在像List<T>中添加元素的时候,不断的申请内存与元素的复制。
2.当由于不断的调用Remove方法而导致Item元素的个数远远小于Capacity,就会造成内存的浪费。此时可以调用TrimExcess方法释放多余的内存。

原文地址:https://www.cnblogs.com/baiduligang/p/4247382.html