1.List.BinarySearch()：BinarySearch()採用的是二分搜索演算法，要求元素已經排好序，其特點是假如元素沒有找到，會返回一個負整數，該值的按位取反（~）結果是“大於被查找元素的下一個元素”的索引，如果沒有更大的值，則是元素的總數。這樣一來就可以在列表中的特定位置方便地插入新 ...
1.List.BinarySearch()：BinarySearch()採用的是二分搜索演算法，要求元素已經排好序，其特點是假如元素沒有找到，會返回一個負整數，該值的按位取反（~）結果是“大於被查找元素的下一個元素”的索引，如果沒有更大的值，則是元素的總數。這樣一來就可以在列表中的特定位置方便地插入新值，同時保持已排序的狀態。可查看CollecationData.TestBinarySearch()代碼。要註意的是，假如事先沒有排好序，那麼不一定能找到一個元素，即是它確實在列表中。
2.Dictionary<TKey,TValue>的賦值：其賦值有2種方式，
（1）使用Add()方法添加鍵值對元素，但是若添加了一個相同的鍵值，會引發一個異常。
（2）使用索引器賦值，如dictionary[key]=value，若沒有該鍵值則進行添加，若有該鍵值則進行覆蓋。
3.字典類是沒有特定的順序，元素使用散列碼存到一個散列表中，這樣可以實現快速檢索。所以如果使用foreach迴圈來遍歷一個字典類，將不按照特定的順序來訪問值。
4.已排序的集合類：SortedDictionary<TKey,TValue>和SortedList<T>，對SortedDictionary<TKey,TValue>元素是按照鍵排序的，對SortedList<T>元素是按照值排序的。在一個已排序的集合中插入或刪除元素時，由於要保持集合中的元素順序，所以相對前面描述的普通集合，執行時間要稍長一些。可查看CollecationData.TestSortedDictionary()代碼。
5.棧集合類Stack<T>：其元素是先進後出，三個關鍵的方法是Push()、Pop()、Peek(),
（1）Push()將元素送入集合，元素不必是唯一的；
（2）Pop()按照與添加時相反的順序獲取並刪除元素；
（3）Peek()返回Pop()將獲取的下一個元素，但不修改棧中元素。
6.列隊集合Queue<T>：其元素遵循先入先出（元素不必是唯一的），使用Enqueue()進行入隊與Dequeue()進行出隊（出隊會移除元素），相當於一個管子的兩端。列隊集合根據需要自動增大，當不再需要數據的時候，我們使用TrimToSize()方法來恢復以前的容量。
7.索引運算符：使用this[參數]進行聲明，內中含有get與set，索引運算符可以獲取多個參數，甚至可以重載。C#編譯器為索引運算符創建的CIL代碼是一個名為Item的特殊屬性索引器在CIL代碼中的屬性名稱預設為Item，但是可以使用IndexerName（標記屬性）來指定一個不同的名稱，當然在實際使用中並無區別，它是它為不直接支持索引器的語言指定了名稱。編譯器能檢查到這個特性，但是IndexerName標記屬性本身是不會在CIL輸出中出現的，所以不能通過反射來使用它。
8.迭代器(yield)是如何工作的：C#編譯器遇到一個迭代器時，會根據枚舉數模式將代碼展開成恰當的CIL，在生成的代碼中，C#編譯器首先創建一個嵌套的private類來實現IEnumerator<T>介面，以及它的Current屬性和一個MoveNext()方法，Current屬性返回與迭代器的返回類型對應的一個類型。
9.單個類創建多個迭代器(yield)：有時候可能希望不同的迭代順序、比如逆向迭代、對結果進行篩選等，為了在類中聲明額外的迭代器，你可以把它們封裝到返回IEnumerable<T>或IEnumrable的屬性或方法中。
10.yield語句的特征：只有在返回IEnumerator<T>或者IEnumerable<T>類型的成員中，才能聲明yield return 語句。更具體地說，只有在返回IEnumerator<T>的GetEnumerator()方法中，或者在返回IEnumerable<T>但不叫做GetEnumerator()的方法中，才能聲明yield return。
public class CollecationData { public static void TestBinarySearch() { List<string> list = new List<string>() { "public", "protected", "private" }; string item = "protected internal"; list.Sort(); int index = list.BinarySearch(item); if (index < 0) { list.Insert(~index, item); } list.ForEach(Console.WriteLine); } public static void TestSortedDictionary() { SortedDictionary<string, string> sortDict = new SortedDictionary<string, string>(); int index = 0; sortDict.Add(index++.ToString(), "object"); sortDict.Add(index++.ToString(), "byte"); sortDict.Add(index++.ToString(), "uint"); sortDict.Add(index++.ToString(), "ulong"); sortDict.Add(index++.ToString(), "float"); sortDict.Add(index++.ToString(), "char"); sortDict.Add(index++.ToString(), "bool"); sortDict.Add(index++.ToString(), "ushort"); sortDict.Add(index++.ToString(), "decimal"); sortDict.Add(index++.ToString(), "int"); sortDict.Add(index++.ToString(), "sbyte"); sortDict.Add(index++.ToString(), "short"); sortDict.Add(index++.ToString(), "long"); sortDict.Add(index++.ToString(), "void"); sortDict.Add(index++.ToString(), "double"); sortDict.Add(index++.ToString(), "string"); Console.WriteLine("key value Hashcode"); Console.WriteLine("--- ----- --------"); foreach (KeyValuePair<string, string> item in sortDict) { Console.WriteLine("{0,-5}{1,-9}{2}", item.Key, item.Value, item.Key.GetHashCode()); } } public static void TestDict() { Dictionary<string, string> dict = new Dictionary<string, string>(); dict["1"] = "壹"; dict.Add("2", "貳"); foreach (var item in dict) { Console.WriteLine("key = {0} , value = {1}",item.Key,item.Value); } } }
-------------------以上內容根據《C#本質論 第三版》進行整理
