.NET ArrayList和List的区别

数组在C#.NET中是最早出现的，在内存中是顺序连续存储的，所以它的索引速度非常快，赋值与修改元素也很简单；但是，也正因为数组是顺序连续存储的，在两个数据间插入数据是很不方便的，而且在声明数组的时候必须指定数组的长度，数组的长度过长，会造成内存浪费，过短会造成数据溢出错误；如果在声明数组时我们不清楚数组的长度，就会变得很麻烦。

针对数组的这些缺点，C#中最先提供了ArrayList来克服这些缺点。

ArrayList在System.Collections命名空间下，同时继承了IList接口。ArrayList对象的大小可按照其中存储的数据进行动态增减，所以在声明ArrayList对象时并不需要指定它的长度。但是由于ArrayList会把插入其中的所有数据当作为object类型来处理，在存储或检索值类型时会发生装箱和拆箱操作，带来很大的性能耗损。另外，ArrayList没有泛型的实现，也就是ArrayList不是类型安全的，在我们使用ArrayList处理数据时，很可能会报类型不匹配的错误。

因为ArrayList存在不安全类型与装箱拆箱的缺点，所以出现了泛型的概念。

泛型List<T>类是ArrayList类的泛型等效类，它的大部分用法都与ArrayList相似。区别在于，在声明List集合时，我们同时需要声明List集合内数据的对象类型，这样就避免了类型不安全与装箱拆箱问题。