1.数组

Array

特点

1.数组是一块连续的内存空间，以下标来描述空间的位置。下标从0开始，最大下标为数组长度-1

2.数组的元素都是变量，变量的类型为定义数组时的类型。

3.数组创建后会对每个元素进行初始化。

4.数组创建后，不能改变。

优点： 
1、按照索引查询元素速度快 
2、能存储大量数据 
3、按照索引遍历数组方便

缺点： 
1、根据内容查找元素速度慢 
2、数组的大小一经确定不能改变。 
3、数组只能存储一种类型的数据 
4、增加、删除元素效率慢 

优化删除慢的问题：

将需要删除的index与lastIndex交换删除末尾

2.泛型数组

list<int>

优点

1.即确保了类型安全。

2.也取消了装箱和拆箱的操作。

3.它融合了Array可以快速访问的优点以及ArrayList长度可以灵活变化的优点。

缺点

在性能上不如数组快。

3.字典

Dictionary<K,T>　　

特点

字典是类型安全的

缺点

空间换时间，通过更多的内存开销来满足我们对速度的追求

4.ArrayList

优点

1.不必在声明ArrayList时指定它的长度，这是由于ArrayList对象的长度是按照其中存储的数据来动态增长与缩减的。

2.ArrayList可以存储不同类型的元素。这是由于ArrayList会把它的元素都当做Object来处理。因而，加入不同类型的元素是允许的。

缺点

1.ArrayList不是类型安全的。因为把不同的类型都当做Object来做处理，很有可能会在使用ArrayList时发生类型不匹配的情况。

2.如上文所诉，数组存储值类型时并未发生装箱，但是ArrayList由于把所有类型都当做了Object，所以不可避免的当插入值类型时会发生装箱操作，在索引取值时会发生拆箱操作。

注：装箱 (boxing)：就是值类型实例到对象的转换。拆箱：就是将引用类型转换为值类型

装箱时，生成的是全新的引用对象，这会有时间损耗，也就是造成效率降低。