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

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

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