数组是固定大小的，不能伸缩，要声明元素的类型。

数组可读可写不能声明只读数组；数组要有整数下标才能访问特定的元素

（强类型约束）

ArrayList：

数组的复杂版本，动态数组类型

数组可以多维，ArrayList只能是一维的，数组固定长度，ArrayList长度动态调整

ArrayList可以存储任意类型，因为它的元素属于object类型，但是由此带来的装箱拆箱会影响性能

方法

1：Add()向数组中添加一个元素，

2：Remove()删除数组中的一个元素

3：RemoveAt(int i)删除数组中索引值为i的元素

4：Reverse()反转数组的元素

5：Sort()以从小到大的顺序排列数组的元素

6：Clone()复制一个数组

使用：

ArrayList List = new ArrayList();
for( int i=0;i<10;i++ ) //给数组增加10个Int元素
List.Add(i); 
//..程序做一些处理
List.RemoveAt(5);//将第6个元素移除
for( int i=0;i<3;i++ ) //再增加3个元素
   List.Add(i+20);
Int32[] values = (Int32[])List.ToArray(typeof(Int32));//返回ArrayList包含的数组

List<> 泛型:

可通过索引访问的对象的强类型列表。提供用于对列表进行搜索、排序和操作的方法

泛型是强类型集合，所以是类型安全的，并且类型限制，使得避免了装箱拆箱操作，是性能提高

Hashtable(using System.collections)哈希表：

HashTable中的key/value均为object类型，所以HashTable可以支持任何类型的key/value键/值对。其中key必须是唯一的，没有有效的排序。提供快速查询；元素的存储于顺序无关（与Dictionary不同）

哈希表是经过优化的，访问下标的对象先散列过。如果以任意类型键值访问其中元素会快于其他集合。

应用场景：某些数据高频率的查询；大数据量；查询的字段数据类型不是整型、浮点型而是字符串类型

用法：

Hashtable ht = new Hashtable

ht.Add("key1","value1");

ht.Add("key1","value2");

ht.Contsins("key1");//判断key1键是否存在

ht.Contsinkey("key1")//同上

foreach(Object key in ht.Keys) //遍历key

{}

foreach（Object value in ht.Values)//遍历value

{}

foreach(DicrionaryEntry de in ht) //同时遍历键/值对，与dictionary相同

{

Console.WriteLine(de.Key);

Console.WriteLine(de.Value);

}

ht.Remove("key1");//移除key1键元素

ht.Clear();//清除所有元素

.HashSet

　　HashSet<T>类主要是设计用来做高性能集运算的，例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素，HashSet拒绝接受重复的对象。

　　HashSet<T>的一些特性如下:

　　a. HashSet<T>中的值不能重复且没有顺序。

　　b. HashSet<T>的容量会按需自动添加。

Dictionary(using System.Collections.Generic)：

大规模写数据比hashtable快，二者的使用方法差不多，遍历Dictionary的输出是按照输入的顺序来输出。

单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分。多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入, 多线程读取, 对 Hashtable 进一步调用 Synchronized() 方法可以获得完全线程安全的类型. 而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减。