List与ArrayList的区别

写这篇文章的原因也是希望自己不再糊里糊涂的错下去,以前使用的这两个东西都是这种姿势:

  List<String> list = new ArrayList<>();

但是从来没有仔细探究过List与ArrayList的关系,今天我根据平时的经验和在网上查了一些资料,简单的总结一下:

数组(先有数组,后面才有ArrayList等等一系列的优化)

  • 数组在内存中是连续存储的,所以它的索引速度是非常的快,而且赋值与修改元素也很简单
  • 但同时,数组也存在一些不足,比如在数组的两个数据间插入数据是非常麻烦的,还有在声明数组的时候,必须同时指明数组的长度,数组的长度过长,会造成内存浪费,数组长度过短,会造成数据溢出的错误。所以C#语言提供了ArrayList对象来克服这些缺点。

ArrayList

ArrayList是.Net Framework提供的用于数据存储和检索的专用类,它是命名空间System.Collections下的一部分。它的大小是按照其中存储的数据来动态扩充与收缩的。所以,我们在声明ArrayList对象时并不需要指定它的长度。ArrayList继承了IList接口,所以它可以很方便的进行数据的添加,插入和移除.比如:

ArrayList list = new ArrayList();
//新增数据
 list.Add("acrs");
 list.Add(123);
//修改数据
 list[2] = 345;  //修改索引位置为2的值,将值修改为345;
//移除数据
 list.RemoveAt(2);  //移除索引为2的数据
//插入数据 
list.Insert(0, "hello world");  //插入索引位置为0,数值为"hello world"

从上面示例看,ArrayList好像是解决了数组中所有的缺点,但它同样存在缺点,那就是类型不安全和性能损耗大(由于存在装箱,拆箱),所以在C#2.0后又会出现List对象来补充它.
  在上面的代码中,我们不仅插入了字符串"acrs",而且又插入了数字123。这样在ArrayList中插入不同类型的数据是允许的。因为ArrayList会把所有插入其中的数据都当作为object类型来处理。这样,在我们使用ArrayList中的数据来处理问题的时候,很可能会报类型不匹配的错误,也就是说ArrayList不是类型安全的。既使我们保证在插入数据的时候都很小心,都有插入了同一类型的数据,但在使用的时候,我们也需要将它们转化为对应的原类型来处理。这就存在了装箱与拆箱的操作,会带来很大的性能损耗。

List

List类是ArrayList类的泛型等效类。它的大部分用法都与ArrayList相似,因为List类也继承了IList接口。最关键的区别在于,在声明List集合时,我们同时需要为其声明List集合内数据的对象类型。 比如:

List<int> list = new List<int>();   or   List<int> list = new ArrayList<>();
//新增数据
 list.Add(123);
//修改数据 
list[0] = 345;
//移除数据
list.RemoveAt(0);

如果我们往List集合中插入string字符"hello world",IDE就会报错,且不能通过编译。这样就避免了前面讲的类型安全问题与装箱拆箱的性能问题了。也就是如果使用List,那么集合内的数据类型有且只能是一种,不允许多种

另外

List不能被构造,但可以向上面那样为List创建一个引用,而ListArray就可以被构造
即:

List list;     //正确   list=null; 
List list=new List();    //   是错误的用法
List<int> list = new List<int>();  //正确
List<int> list = new ArrayList<>();   //正确,需要注意的是;这句创建了一个ArrayList的对象后把赋值给了List。此时它是一个List对象了,所以会出现有些ArrayList有但是List没有的属性和方法,那么这个List对象就不能再用了
ListArray listArray = new ListArray();   //正确,这里创建的对象则保留了ArrayList的所有属性

装箱与拆箱的概念:

装箱:就是将值类型的数据打包到引用类型的实例中 比如将int类型的值123赋给object对象o

int i=123; 
object o=(object)i;

拆箱:就是从引用数据中提取值类型 比如将object对象o的值赋给int类型的变量i

object o=123; 
int i=(int)o;

所以说装箱与拆箱的过程是很损耗性能的。

推荐阅读更多精彩内容