一 概述
- 集合与数组比较类似，都用于存放一组值，但集合中提供了特点的方法能直接操作集合中的数据，并提供了不同的集合类来实现特点的功能
- 集合简单的说就是数组的升级版。它可以动态的对集合的长度(也就是集合内最大元素的个数)进行定义和维护
二 常用集合接口和实现类
2.1 集合接口
所有集合类或与集合相关的接口命名空间都是System.Collection，在该命名空间中提供的常见接口如下表所示：
| 接口名称 |
作用 |
| IEnumberable |
用于迭代集合中的项，该接口是一种声明式的接口 |
| IEnumberator |
用于迭代集合中的项，该接口是一种实现式的接口 |
| ICollection |
.NET提供的标准集合接口，所有的集合类都会直接或间接地实现这个接口 |
| IList |
继承自IEnumberable和ICollection接口，用于提供集合的项列表，并允许访问、查找集合中的项 |
| IDictionary |
继承自IEnumberable和ICollection接口，与IList接口提供的功能类似，但集合中的项是以键值对的形式存取的 |
| IDictionaryEnumerator |
用于迭代 IDictionary 接口类型的集合 |
2.2 实现类
| 类名称 |
实现接口 |
特点 |
| ArrayList |
ICollection、IList、IEnumerable、ICloneable |
集合中元素的个数是可变的，提供添加、删除等方法 |
| Queue |
ICollection、IEnumerable、ICloneable |
集合实现了先进先出的机制，即元素将在集合的尾部添加、在集合的头部移除 |
| Stack |
ICollection、IEnumerable、ICloneable |
集合实现了先进后出的机制，即元素将在集合的尾部添加、在集合的尾部移除 |
| Hashtable |
Dictionary、ICollection、IEnumerable、 ICloneable 等接口 |
集合中的元素是以键值对的形式存放的，是 DictionaryEntry 类型的 |
| SortedList |
IDictionary、ICollection、IEnumerable、 ICloneable 等接口 |
与 Hashtable 集合类似，集合中的元素以键值对的形式存放，不同的是该集合会按照 key 值自动对集合中的元素排序 |