Array,ArrayList、List<T>、HashSet<T>、LinkedList<T>与Dictionary<K,V>

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

但是数组存在一些不足的地方。在数组的两个数据间插入数据是很麻烦的，而且在声明数组的时候必须指定数组的长度，数组的长度过长，会造成内存浪费，过段会造成数据溢出的错误。如果在声明数组时我们不清楚数组的长度，就会变得很麻烦。

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

ArrayList： ArrayList是命名空间System.Collections下的一部分，在使用该类时必须进行引用，同时继承了IList接口，提供了数据存储和检索。ArrayList对象的大小是按照其中存储的数据来动态扩充与收缩的。所以，在声明ArrayList对象时并不需要指定它的长度。

由于内部是一个object数组，添加数据不限制类型，因为内部有了数据自动扩容的方法，所以也不必担心数据量过大，溢出等原因。相比数组还是很有优势的，但是ArrayList不是类型安全的，相比泛型集合，数据的存储需要装箱和拆箱，效率要比泛型集合慢很多，所以推荐使用泛型集合。

List<T>：List<T>是ArrayList的泛型版本，与ArrayList相比，最大的优点在于，因为本质是个泛型数组，List在使用时必须声明泛型的类型，所以在集合时会做严格的编译检查，集合只能储存T类型或其子类型的对象。

HashSet:自动消除重复的数据。

<LinkedList>：链表集合Linkedlist最大的特点是，集合本身只保存了头节点，如果添加第二个节点，那么其实是把节点的地址保存在了

头节点的next变量中，因此，链表集合内部不是依靠数组存放数据，所以每次添加的时候，不需要扩容。和其他集合相比，链表集合具有联系性，因为保存了上一个节点和下一个节点的地址。

Dictionary<K,V>:字典集合存储数据时，都是根据hashcode计算要存储的位置下标，可以直接去访问，而不需要逐个找。