C#中数组、ArrayList和List三者的发展历程

时间:2023-03-08 16:10:47

在C#中数组,ArrayList,List使我们用的最多的类型之一。他们共同的作用都是能够存储一组对象。

那么问题来了:

(1)为什么要有三个一样作用的东西呢?他们都很完美吗?

(2)谁先出生,又是因为什么原因另外两者出现了呢?

(3)三者分别适用于那些场合?

数组

数组在C#中最早出现的。在内存中是连续存储的,所以它的索引速度非常快,而且赋值与修改元素也很简单。

但是数组存在一些不足的地方。在数组的两个数据间插入数据是很麻烦的,而且在声明数组的时候必须指定数组

的长度,数组的长度过长,会造成内存浪费,过段会造成数据溢出的错误。如果在声明数组时我们不清楚数组的

长度,就会变得很麻烦。

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

ArrayList

ArrayList是命名空间System.Collections下的一部分,在使用该类时必须进行引用,同时继承了IList接口,

提供了数据存储和检索。ArrayList对象的大小是按照其中存储的数据来动态扩充与收缩的。所以,在声明

ArrayList对象时并不需要指定它的长度。

List<T>

ArrayList是命名空间System.Collections.generic下的类,好像是解决了数组中所有的缺点,为什么又会

有List?

因为ArrayList会把所有插入其中的数据当作为object类型来处理,在我们使用ArrayList处理数据时,很可

能会报类型不匹配的错误,也就是ArrayList不是类型安全的。在存储或检索值类型时通常发生装箱和取消装箱

操作,带来很大的性能耗损。

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

等效类,它的大部分用法都与ArrayList相似,因为List类也继承了IList接口。最关键的区别在于,在声明List

集合时,我们同时需要为其声明List集合内数据的对象类型。

也就是说,改进的历程是这样的:

改进流程:数组->Arraylist->List