数组是一种指定长度和数据类型的对象，在实际应用中有局限性
集合正是为这种局限性而生的，集合的长度能根据需要更改，也允许存放任何数据类型的值

集合简介

集合和数组比较类似，都用于存放一组值，但集合中提供了特定的方法直接操作集合中的数据，并提供了不同的集合来实现特定的功能。

所有集合类或与集合相关的接口命名空间都是 System.Collection，在该命名空间中提供的常用接口如下表所示。

针对上表中的接口有一些常用的接口实现类，如下表所示。

ArrayList

动态数组，最常用的集合，与数组操作方法类似。
与数组不同的是ArrayList可以在指定索引位置添加或一处项目，动态数组会自动调整他的大小。
同样ArrayList也允许在列表中动态内存分配，添加，搜索，排序各项
创建ArrayList对象需要使用该类的构造方法：

举个栗子：

ArrayList listl=new ArrayList();
ArrayList list2=new ArrayList(listl);
ArrayList list3=new ArrayList(10);

ArrayList常用方法

Queue 队列

队列是一种常见的数据结构之一，是先进先出的一种结构。尾部进，头部出。

常用的构造方法

注：增长因子是指当需要扩大容量时，以当前的容量（capacity）值乘以增长因子（growFactor）的值来自动增加容量。
举个栗子：

//第 1 中构造器
Queue queueq1 = new Queue();
//第 2 中构造器
Queue queueq2 = new Queue(queue1);
//第 3 中构造器
Queue queueq3 = new Queue(30);
//第 4 中构造器
Queue queueq4 = new Queue(30, 2);

Queue常用的属性和方法

Stack 堆栈

Stack堆栈是常用的数据结构之一，是先进后出的一种数据机构。

Stack提供的三种构造方法

Stack常用的属性和方法

Hashtable 哈希表（散列表）

Hashtable 类实现了 IDictionary 接口，集合中的值都是以键值对的形式存取的。
Hashtable 称为哈希表，也称为散列表，在该集合中使用键值对（key/value）的形式存放值。
Hashtable常用构造方法：
Hashtable xxx = new Hashtable();
Hashtable 类中常用的属性和方法

使用 Hashtable 时能同时存放 key/value 的键值对，由于 key 值是唯一的，因此可以根据指定的 key 值查找 value 值。

SortedList类：有序列表

结构与方法与Hashtable类似：但是为有序列表，按照 key 值对集合中的元素排序
举个栗子：

  SortedList sortedList = new SortedList();
        sortedList.Add(3,"q");
        sortedList.Add(2,"q");
        sortedList.Add(1,"q");
        foreach (DictionaryEntry a in sortedList) {
            Console.WriteLine(a.Key+"" + a.Value);
        }
        sortedList.Clear();
        sortedList.Add(3, "q");
        sortedList.Add(2, "w");
        sortedList.Add(4, "e");
        foreach (DictionaryEntry a in sortedList)
        {
            Console.WriteLine(a.Key + "" + a.Value);
        }

输出：