理解List

 

首先开始的就是对List的重新认知。在这里，让我们先从构造方法来重新认识List<T>的本质，先来看下上文中我所粘出的代码：

List<int> list =newList<int>();for(inti = 0; i < 10; i++){    list.Add(i);}           Random r =newRandom();for(intj = 0; j < 100; j++){inttemp;intx1 = r.Next(10);intx2 = r.Next(10);    temp = list[x1];    list[x1] = list[x2];    list[x2] = temp;}
在上文中，我对这个List大批特批，现在，我们来重新看下这个List的构造：

publicList(){this._items =List<T>._emptyArray;}

先来看无参的构造方法，当无参的时候，.NET Framework其实是用一个_emptyArray来初始化了List中的items集合。那么_emptyArray又是什么呢？我们继续向下看：

private staticT[] _emptyArray;

恩，他是一个静态字段，然后我们看下List<T>的静态构造方法：

staticList(){List<T>._emptyArray =newT[0];}

我们看到，_emptyArray其实是一个T类型的数组，个数为0。那么也就是说，当我们执行0参数的构造方法时，系统是把items集合给赋值为了一个T类型的个数为0的数组。

那么items又是什么？我们继续向下看：

public voidAdd(T item){if(this._size ==this._items.Length)    {this.EnsureCapacity(this._size + 1);    }this._items[this._size++] = item;this._version++;}

这是List<T>中一个Add(T item)方法，但是我们可以从方法中敲出些端倪来。

在这里，我并不是想解释这个方法的原理，只是想说，在List中，其实维护这一个items，然后很多操作，是基于items的操作。

恩，所以在上文中，List<int> list=new List<int>();和Array a=new int[10]();的操作其实差别并不大。

我们肯定还记得在《Effective C#》中有这样一条规则，就是说：在初始化List之前最好对List初始化大小。

让我们从源码中来找到这一条规则的答案。

private voidEnsureCapacity(intmin){if(this._items.Length < min)    {intnum = (this._items.Length == 0) ? 4 :%P3mg1v6z:B g!{$|0(this._items.Length * 2);if(num < min)        {            num = min;        }this.Capacity = num;    }}

我们来看，在这个方法体中，List会新建一个数组，然后把数组的长度设置为原来的二倍（如果原有的数组长度为0，那就默认将数组的长度设置为4）。

因此，这种，让List的方法自己去调用EnsureCapacity(int min)方法，不仅浪费了构造数组的时间，还浪费了大量的空间（因为将原有的数组空间扩充了二倍）。

因此，请记得：在初始化List之前最好指定List的大小。

为了证明上述的观点，我们再来随便看一些代码：

public intIndexOf(T item){returnArray.IndexOf<T>(this._items, item, 0,this._size);}

 

public intFindIndex(intstartIndex,intcount,Predicate<T> match){if(startIndex >this._size)    {        ThrowHelper.ThrowArgumentOutOfRangeException(ExceptionArgument.startIndex, ExceptionResource.ArgumentOutOfRange_Index);    }if((count < 0) || (startIndex > (this._size - count)))    {        ThrowHelper.ThrowArgumentOutOfRangeException(ExceptionArgument.count, ExceptionResource.ArgumentOutOfRange_Count);    }if(match ==null)    {        ThrowHelper.ThrowArgumentNullException(ExceptionArgument.match);}  intnum = startIndex + count;for(inti = startIndex; i < num; i++)    {if(match(this._items[i]))        {returni;        }    }return-1;} 

由上面的代码，我想证明的是：其实List<T>不过是对Array的进一步封装，说得再直接点，我愿意理解List<T>为Array的可扩充版本，然后扩展了一些方法;

那关于Array和List的选择，我重新做一个说明：

List是基于Array存在的，因此，在创建一个List对象时，需要耗费比Array相对更多的时间，以及更大的空间，因为List除了初始化内部的items外还需要初始化一些其他的属性。而且在方法调用时，这点我没有证实，只是一个猜测，List需要的是再去调用Array的相关方法，因此也许会存在方法调用的时间消耗问题。

因此，我的建议是：

如果初始化时确定大小，那么就使用Array。

如果初始化时不确定大小，那么就使用List。当然，其实完全可以自己去实现List中的数组扩充功能的，也许会更棒，因为我们没有必要去将Array每次都扩充为原来的二倍。

另外，非主流程序员的补充，Array相对于List还有个优势就是：多维数组比List的嵌套更容易理解，也就是说int[][]（或者是int[,]）要强于List>，也就说在类型确定且多维的情况下，用Array要优于List。