C#非泛型集合和泛型集合

第一  ： ArrayList(非泛型集合)  与List(泛型集合)

ArrayList 是数组的复杂版本。ArrayList 类提供在大多数 Collections 类中提供但不在 Array（数组。Array 类提供了各种用于数组的属性和方法。） 类中提供的一些功能:

1.Array 的容量是固定的，而 ArrayList 的容量是根据需要自动扩展的。

2.ArrayList 提供添加、插入或移除某一范围元素的方法。在 Array 中，您只能一次获取或设置一个元素的值。

3.使用 Synchronized 方法可以很容易地创建 ArrayList 的同步版本。而 Array 将一直保持它直到用户实现同步为止。

4.ArrayList 提供将只读和固定大小包装返回到集合的方法。而 Array 不提供。

5.Array 提供 ArrayList 所不具有的某些灵活性:

a.可以设置 Array 的下限，但 ArrayList 的下限始终为零。

b.Array 可以具有多个维度，而 ArrayList 始终只是一维的。

c.特定类型（不包括 Object）的 Array 的性能比 ArrayList 好，这是因为 ArrayList 的元素属于 Object 类型，所以在存储或检索值类型时通常发生装箱和取消装箱。

d.要求一个数组的大多数情况也可以代之以使用 ArrayList。它更易于使用，并且通常具有与 Object 类型的数组类似的性能。

6.Array 位于 System 命名空间中；ArrayList 位于 System.Collections 命名空间中。

下面以ArrayList与List<T>为例说明泛型集合的优点及非泛型集合的缺点。例如，有这么一段代码：

，ArrayList中将所有元素都看成Object类型的，是引用类型。调用Add方法增加两个整数，在这个过程中，整数1,2被CLR装箱(boxing)成object类型的，而后二个元素时又被拆箱(unboxing)，装箱与拆箱大体上会发生以下过程

1.      在托管堆中分配一个新的object

2.      基于栈(stack-based)的数据必须移动到刚非配的内存区中

3.      当拆箱时,位于堆中的数据又得移动到栈中

4.      堆中无用的数据进行垃圾回收

当涉及大量装箱与拆箱操作时，必然会影响应用程序的性能。而是用泛型的集合类时就会减少装箱与拆箱的工作，当存在大量数据时，自然可以提高很多性能。

泛型集合List<T>
　　泛型最重要的应用就是集合操作，使用泛型集合可以提高代码重用性，类型安全和更佳的性能。
　　List<T>的用法和ArrayList相似，List<T>有更好的类型安全性，无须拆，装箱。
在泛型定义中，泛型类型参数“<T>”是必须指定的，其中T是定义泛型类时的占位符，其并不是一种类型，仅代表某种可能的类型。在定义时T会被使用的类型代替。泛型集合List<T>中只能有一个参数类型，“<T>”中的T可以对集合中的元素类型进行约束。

List<T>和ArrayList的区别
      List<T>和ArrayList的相同点：添加元素、删除元素、通过索引访问元素方法相同。
　　List<T>和ArrayList的不同点：
ArrayList可以添加任意类型元素；List<T>对添加的元素具有类型约束；
ArratList添加时装箱，读取时拆箱；List<T>不需要装箱，拆箱操作；

第二 ：HashTable(非泛型集合)对应Dictionary（泛型集合）

Hashtable 和 Dictionary <K, V> 类型