数组， arrarylist ，list， hasttable，dictionary的比较

1.数组是固定大小的，不能伸缩。虽然System.Array.Resize这个泛型方法可以重置数组大小， 但是该方法是重新创建新设置大小的数组，用的是旧数组的元素初始化。随后以前的数组就废弃！而集合却是可变长的

数组要声明元素的类型，集合类的元素类型却是object.

 

2.ArrayList类对象被设计成为一个动态数组类型，其容量会随着需要而适当的扩充

3.List
可通过索引访问的对象的强类型列表。提供用于对列表进行搜索、排序和操作的方法
在决定使用 List 还是使用 ArrayList 类（两者具有类似的功能）时，记住 List 类在大多数情况下执行得更好并且是类型安全的。如果对 List 类的类型 T 使用引用类型，则

两个类的行为是完全相同的。但是，如果对类型 T 使用值类型，则需要考虑实现和装箱问题。

4.Dictionary
表示键和值的集合。Dictionary遍历输出的顺序，就是加入的顺序，这点与Hashtable不同

5.Hashtable类
哈希表，名-值对。类似于字典(比数组更强大)。哈希表是经过优化的，访问下标的对象先散列过。如果以任意类型键值访问其中元素会快于其他集合。

ArrayList和List(他们两个的行为基本相同)
Hashtable和Dictionary(他们两个的行为基本相同)
实际使用中,我们很少用么前者,因为List <T>, Dictionary <TKey, TValue>类在大多数情况下执行得更好并且是类型安全的,他们都指定了一个引用类型.而ArrayList,Hashtable他们不指定类型(object),也就是说什么东西都可以放在一起,而且显得非常的乱,转换的时候效率低(装箱和拆箱).指定引用类型以后它就只能放指定的那个类型如:List <String>.这样转换的时候不会出现装箱和拆箱的操作了 .
Dictionary <TKey, TValue>和List <T>, 区别在于前者它是一个键值对的组合(键可以理解为数据库中的主键),方便索引.但在遍历的时候List <T>要快!