List的妙用

之前在开发中只用到List的时候几乎就是拿过来就用，从来没有考虑过List的内存分配问题，试想一个有10万元素的List的在构造和添加元素时内存是如何变化的呢？在MSDN上关于List的Capacity属性是这么解释的，也就是说，当我们添加的元素数量小于等于Capacity的值时，List是不会重新调整内部数据结构，也就是不会重新申请或者分配内存，而当我们添加的元素数量大于Capacity 的值时，List就会不断的调整内部数据结构或者重新申请分配内存，这样的话对效率肯定会有一定的影响的。

当我们使用List<T> list = new List<T>();实例化一个List对象是，.Net Framework只是在内存中申请了一块内存在存放list对象本身，系统此时并不知道list会有多少item元素。当我们向list添加第一个item时，list会申请能存储4个Item元素的存储空间，此时Capacity是4，但是当我们添加到第五个item时，此时的Capacity就会变成8，也就是当list发现元素的总数大于Capacity数量时，会主动申请并重新分配内存，当我们添加到第九个item时，Capacity不是12而是16，也就是说list每次申请的内存数量都是之前item元素数量两倍。然后将当前所有的item元素系但添加的元素复制到新的内存。

大家可以看到，如果list需要添加的元素特别多时，list会不断地申请心内存，复制已有元素和新加元素到新内存，这个过程会产生资源的浪费及性能问题。

如果当设置的Capacity值远大于list的实际元素数量时，应使用TrimExcess()方法释放点未使用的内存。

        static void Main(string[] args)
        {
            List<part> parts = new List<part>();


            Console.WriteLine("\nCapacity: {0}", parts.Capacity);






            parts.Add(new part() { Name = "小明", Pwd = 14 });
            parts.Add(new part() { Name = "小红", Pwd = 15 });
            parts.Add(new part() { Name = "小军", Pwd = 16 });
            parts.Add(new part() { Name = "小明", Pwd = 14 });
            parts.Add(new part() { Name = "小红", Pwd = 15 });
            parts.Add(new part() { Name = "小军", Pwd = 16 });




            foreach (part aPart in parts)
            {
                Console.WriteLine(aPart);
            }




            Console.WriteLine("\nCapacity: {0}", parts.Capacity);


            parts.TrimExcess();


            Console.WriteLine("\nCapacity: {0}", parts.Capacity);




            List<part> parts2 = new List<part>(10);


            Console.WriteLine("\nCapacity: {0}", parts.Capacity);


            Console.ReadLine();
        }
    }


    public class part {
        public string Name { get; set; }


        public int Pwd { get; set; }
    }