C# 数组 ArrayList List<T>区别

System.Collenctions和System.Collenctions.Generic 中提供了很多列表、集合和数组。例如：List<T>集合，数组Int[]，String[] ......，Dictory<T,T>字典等等。但是这些列表、集合和数组的线程都不是安全的，不能接受并发请求。

1.数组

优点：数组在内存中是连续存储的、所以它的索引速度是非常快的、时间复杂度为O(1)、而且它的赋值/修改/获取元素也是非常简单的。

缺点：1、定义数组的时候需要指定数组的长度（过长会造成内存浪费、过短会导致程序异常System.IndexOutOfRangeException:"索引超出数组界限"）

　　　2、插入和删除元素效率低、也比较麻烦。

在不清楚数组长度的时候、就很尴尬了。所以C#提供了ArrayList了来处理这些问题...

2.arrayList

优点：1、ArrayList大小会根据需要动态增加的数组。

　　　2、实现了IList接口、可以方便的对数据进行添加、插入和删除。

缺点：1、ArrayList会把插入的数据都当做object类型来存储、在操作数据的时候可能会因为类型不匹配而出现异常、它是非类型安全的对象。

　　　2、由于存储的是object类型、在使用的时候进行类型转换、会造成装箱拆箱、从而损耗性能。

　　　　装箱：把值类型转换成引用类型；

　　　　拆箱：把引用类型转换成值类型。

3.List<T>

优点：由于泛型List是强类型、编译器会验证类型安全。这样就避免了类型的不安全、以及数据强制转换导致装箱拆箱损耗性能。

巴特西