1.数组：
数组在内存中是连续的，索引速度快。赋值与修改简单。
数组的两个数据中间插入数据麻烦，且在声明数组的时候必须指定数组长度。数组长度过长，会浪费内存，过短会造成数据溢出。
2.ArrayList：
ArrayList的大小按照其中存储的数据来动态扩充与收缩。声明ArrayList时不需要指定它的长度。
ArrayList中可以插入不同的数据类型，ArrayList会把所有插入其中的数据当作为object类型来处理，使用ArrayList处理数据时，很可能会报类型不匹配的错误，也就是ArrayList不是类型安全的。存储或检索值类型时通常发生装箱和拆箱操作，带来很大的性能耗损。
3.List<T>:
List类是ArrayList类的泛型等效类。
声明List集合时，要同时声明List集合内的数据类型。如：List<string> list = new List<string>()。List类型安全。