数组在C#.NET中是最早出现的,在内存中是顺序连续存储的,所以它的索引速度非常快,赋值与修改元素也很简单;但是,也正因为数组是顺序连续存储的,在两个数据间插入数据是很不方便的,而且在声明数组的时候必须指定数组的长度,数组的长度过长,会造成内存浪费,过短会造成数据溢出错误;如果在声明数组时我们不清楚数组的长度,就会变得很麻烦。
针对数组的这些缺点,C#中最先提供了ArrayList来克服这些缺点。
ArrayList在System.Collections命名空间下,同时继承了IList接口。ArrayList对象的大小可按照其中存储的数据进行动态增减,所以在声明ArrayList对象时并不需要指定它的长度。但是由于ArrayList会把插入其中的所有数据当作为object类型来处理,在存储或检索值类型时会发生装箱和拆箱操作,带来很大的性能耗损。另外,ArrayList没有泛型的实现,也就是ArrayList不是类型安全的,在我们使用ArrayList处理数据时,很可能会报类型不匹配的错误。
因为ArrayList存在不安全类型与装箱拆箱的缺点,所以出现了泛型的概念。
泛型List<T>类是ArrayList类的泛型等效类,它的大部分用法都与ArrayList相似。区别在于,在声明List集合时,我们同时需要声明List集合内数据的对象类型,这样就避免了类型不安全与装箱拆箱问题。