C#基礎知識整理：基礎知識（15） ICollection、迭代及泛型

1、ICollection接口
    數組是.net framework定義的最基本的集合類型，除了數組，.net framework還定義了很多集合類型。打開msdn可以看到，所有集合都在System.Collections命名空間下：
集合類：
ArrayList：使用大小可按需動態增加的數組實現IList接口。
BitArray：管理值的壓縮數組，該值表示為布爾值，true表示位是打開的（1），false表示位是關閉的（0）。
CaseInsensitiveComparer：比較兩個對象是否相等，比較時忽略字符串的大小寫。
CollectionBase：為強類型集合提供 abstract 基類。
Comparer：比較兩個對象是否相等，其中字符串比較是區分大小寫的。
DictionaryBase：為鍵/值對的強類型集合提供 abstract 基類
Hashtable：表示鍵/值對的集合，這些鍵/值對根據鍵的哈希代碼進行組織。
Queue：表示對象的先進先出集合
ReadOnlyCollectionBase：為強類型非泛型只讀集合提供 abstract 基類。
SortedList：表示鍵/值對的集合，這些鍵值對按鍵排序并可按照鍵和索引訪問。
Stack：表示對象的簡單的后進先出非泛型集合。
接口：
ICollection ：定義所有非泛型集合的大小、枚舉數和同步方法。
IComparer：公開一種比較兩個對象的方法。
IDictionary：表示鍵/值對的非通用集合。
IDictionaryEnumerator：枚舉非泛型字典的元素。
IEnumerable：公開枚舉數，該枚舉數支持在非泛型集合上進行簡單迭代。
IEnumerator：支持對非泛型集合的簡單迭代。
IEqualityComparer：定義方法以支持對象的相等比較。
IList：表示可按照索引單獨訪問的對象的非泛型集合。
主要看一下ICollection接口和IEnumerable接口。
ICollection：
該接口為其實現類定義了兩個主要規范：
（1）集合元素個數，即Count屬性；
（2）迭代（GetEnumerator方法）。
GetEnumertor方法時由ICollection的父接口IEumerable繼承而來的。ICollection接口定義了一個存儲和獲取object類型對象引用的集合，這樣可以存儲和獲取各種引用類型對象的引用或值類型對象。
IEnumerable接口：
該接口是ICollection的父接口，這個接口為其實現的類提供了可迭代的能力。IEumerable接口只有一個GetEnumerator方法，返回一個循環訪問集合的枚舉數
2、迭代
    迭代，也叫迭代器，也就是設計模式中的迭代模式，意義是：提供一種方法順序訪問一個聚合對象中各個元素，而又不暴露該對象的內部表示。因為集合的存儲方式各不相同，List是連續存儲，鏈表使用對象間的引用存儲... ...那么當需要遍歷集合時就不方便，就需要一種能遍歷所有不同的集合的方法，這就有了迭代器。
迭代器將結合類看做一個無限容量的容器，存放規則是線性的。也就是除第一個和最后一個外每一個元素具有一個直接前驅和直接后繼，容器中具備一個標志，可以指向容器中任意一個存儲單位。有兩種方式：單向迭代和雙向迭代。
（1）、單向迭代
 單向迭代指只向前迭代，集合的單元標志只能從集合的某個元素起始逐一向后移動，所以，迭代定義了三種操作：
 a、當前項
 b、到下一項并判斷是否末尾
 c、回到初始項
 
 （2）、雙向迭代模式
 對于雙向迭代模式，集合的單元標志即從集合的某項起逐一向后移動，也可以從集合的某項起逐一向前移動，因此，有四種操作：
a、當前項
b、前進至下一項并判斷是否末尾
c、回到前一項并判斷是否是集合開頭
d、返回初始位置

.net framework使用IEumerable接口定義了一個單向迭代規范。ICollection接口繼承了IEumerable接口，該接口定義的GetEnumerator方法可以獲取到一個當前集合類對象的迭代對象，即一個實現了IEumerable接口的對象。
凡是實現了IEnumerable接口的類，都可以使用foreach循環迭代遍歷。
IEnumerator接口定義了一個可以遍歷object類型對象引用的迭代子，IEnumerable接口定義了獲取這種迭代子對象的方法。
3、泛型集合
 ICollection<T>接口
ICollection<T>接口定義了泛型集合接口，所謂泛型集合，即使用了.net Framework提供的泛型特性，使集合限定為只存儲一種特定類型對象引用或值類型的數據的集合。泛型集合增強了集合訪問的效率和安全性。
由于存儲類型已被確定，所以ICollection<T>比ICollection接口提供了更多的方法，包括添加到集合，從集合刪除以及判斷一個對象引用（或對象值）是否在集合中存在。
 IEnumerable<T>接口
ICollection<T>接口實現了IEnumerable<T>接口，主要用來返回一個實現了實現了IEnumerator<T>接口的，確定類型的迭代子對象。