一、集合类：

1.1 ICollection接口

　　前面我们学习了数组，这是.net Framework定义的最基本的集合类型，除过数组外，.net Framework还另外定义了很多集合类型以满足编程的需要。

常见的集合有：

• 向量；
• 链表；
• 双端队列；
• 栈；
• 树；
• Hash表；
• Hash映射。

　　所有的这些集合类型，在.net Framework中都必须实现一个重要的接口：ICollection接口。ICollection接口为实现它的类定义了两个主要规范：

• 集合元素数量(表现为Count属性)；
• 访问集合的迭代子(表现为GetEnumerator方法)。

　　其中，GetEnumerator方法是由ICollection的父接口IEnumerable接口继承得来的。

　　ICollection接口定义了一个存储和获取object类型对象引用的集合，所以可以存储和获取各种引用类型对象的引用或值类型对象。

1.2 IEnumerable接口

　　IEnumerable接口是ICollection的父接口，凡实现此接口的类，都具备“可迭代”的能力。

　　IEnumerable接口只定义了一个方法：GetEnumerator，该方法将返回一个“迭代子”对象（或称为迭代器对象），是一个实现了IEnumerator接口的对象实例。

图1 ICollection继承层次

二、迭代子

　　迭代子在C++中也称为迭代器，是设计模式中的迭代模式，其存在的意义为：每一种集合都具备不同的存储形式，例如向量使用数组来存储，链表使用对象和对象间的引用来存储，表采用多维数组或十字引用来保存数据，树通过对象和对象间的多个引用来建立关系，图采用树或表来保存其关系……可见不同的集合类存储数据的方式是多样化的。存储的多样性必然导致访问的多样性，集合最常用的访问是“遍历”，即从集合的头部访问到集合的尾部，我们需要想办法使用一种统一的方式来遍历访问不同形式的集合。这就是迭代方式产生的基本原因。

　　迭代模式将集合类看做一个容量无限的容器，并且容器的存放规则是线性的，即容器里的每一个元素都必须具有一个直接前趋（除过第一个元素）和一个直接后继（除过最后一个元素）。容器中具备一个标志，可以指向容器中的任意一个存储单位。

　　迭代分为两种：单向只向前迭代和双向迭代。

2.1 单向只向前迭代模式

　　对于单向只向前迭代模式，集合的单元标志只能从集合的某个元素起始逐一向后移动，所以最基本的迭代模式定义了三种操作：

• 访问标志所在项；
• 标志前进到下一项并判断是否到达集合末尾；
• 重新回到初始项。

图2 单向只向前迭代

2.2 双向迭代模式

　　对于双向迭代模式，集合的单元标志即从集合的某个元素起逐一向后移动，也可以从集合的某一个元素起逐一向前移动，所以该类型迭代器定义了四种操作：

• 访问标志所在当前项；
• 标志前进到下一项并判断标志是否到达集合末尾；
• 标志回到前一项并判断标志是否到达集合起始；
• 回到初始项。

图3 双向迭代

　　.net Framework使用IEnumerator接口定义了一个单向只向前迭代规范。

　　ICollection接口继承了IEnumerable接口，该接口定义的GetEnumerator方法可以获取到一个当前集合类对象的迭代子对象，即一个实现了IEnumerator接口的对象。

　　凡是实现了IEnumerable接口的类，都可以使用foreach循环迭代遍历。

　　IEnumerator接口定义了一个可以遍历object类型对象引用的迭代子，IEnumerable接口定义了获取这种迭代子对象的方法。

三、泛型集合

3.1 ICollection<T>接口

　　ICollection<T>接口定义了泛型集合接口，所谓泛型集合，即使用了.net Framework提供的泛型特性，使集合限定为只存储一种特定类型对象引用或值类型的数据的集合。泛型集合增强了集合访问的效率和安全性。

　　由于存储类型已被确定，所以ICollection<T>比ICollection接口提供了更多的方法，包括添加到集合，从集合删除以及判断一个对象引用（或对象值）是否在集合中存在。

3.2 IEnumerable<T>接口

　　ICollection<T>接口实现了IEnumerable<T>接口，主要用来返回一个实现了实现了IEnumerator<T>接口的，确定类型的迭代子对象。

　　参考ICollection<T>的继承关系图。

图4 ICollection<T>接口继承关系图

　　熟悉上述的系列接口，这是我们后面学习各种集合类对象的基础。

C#中的ICollection接口