国产一区二区精品,国产精品视频专区,日韩操穴

1、SortedDictionary 泛型類

SortedDictionary 泛型類是檢索運算復雜度為 O(log n) 的二叉搜索樹，其中 n 是字典中的元素數。就這一點而言，它與 SortedList 泛型類相似。這兩個類具有相似的對象模型，并且都具有 O(log n) 的檢索運算復雜度。這兩個類的區別在于內存的使用以及插入和移除元素的速度：

SortedList 使用的內存比 SortedDictionary 少。
SortedDictionary 可對未排序的數據執行更快的插入和移除操作：它的時間復雜度為 O(log n)，而SortedList 為 O(n)。
如果使用排序數據一次性填充列表，則 SortedList 比 SortedDictionary 快。

每個鍵/值對都可以作為 KeyValuePair 結構進行檢索，或作為 DictionaryEntry 通過非泛型 IDictionary 接口進行檢索。

只要鍵用作 SortedDictionary 中的鍵，它們就必須是不可變的。SortedDictionary 中的每個鍵必須是唯一的。鍵不能為空引用（在 Visual Basic 中為 Nothing），但是如果值類型 TValue 為引用類型，該值則可以為空。

SortedDictionary 需要比較器實現來執行鍵比較。可以使用一個接受 comparer 參數的構造函數來指定IComparer 泛型接口的實現；如果不指定實現，則使用默認的泛型比較器 Comparer.Default。如果類型 TKey實現 System.IComparable 泛型接口，則默認比較器使用該實現。

C# 語言的 foreach 語句，需要集合中每個元素的類型。由于 SortedDictionary 的每個元素都是一個鍵/值對，因此元素類型既不是鍵的類型，也不是值的類型。而是 KeyValuePair 類型

2、要使用Dictionary集合，需要導入C#泛型命名空間

System.Collections.Generic（程序集：mscorlib）

3、Dictionary的描述

從一組鍵（Key）到一組值（Value）的映射，每一個添加項都是由一個值及其相關連的鍵組成
任何鍵都必須是唯一的
鍵不能為空引用null（VB中的Nothing），若值為引用類型，則可以為空值
Key和Value可以是任何類型（string，int，custom class 等）

4、Dictionary常用用法：以 key 的類型為 int , value的類型為string 為例

1.創建及初始化

				?

									Dictionary<int,string>myDictionary=newDictionary<int,string>();

2.添加元素

				?

									myDictionary.Add(1,"C#");

3.通過Key查找元素

				?

									if(myDictionary.ContainsKey(1))

									{

									Console.WriteLine("Key:{0},Value:{1}","1", myDictionary[1]);

									}

4.通過KeyValuePair遍歷元素

				?

									foreach(KeyValuePair<int,string>kvp in myDictionary)

									...{

									Console.WriteLine("Key = {0}, Value = {1}",kvp.Key, kvp.Value);

									}

5.僅遍歷鍵 Keys 屬性

				?

									Dictionary<int,string>.KeyCollection keyCol=myDictionary.Keys;

									foreach(intkeyinkeyCol)

									...{

									Console.WriteLine("Key = {0}", key);

									}

6.僅遍歷值 Valus屬性

				?

									Dictionary<int,string>.ValueCollection valueCol=myDictionary.Values;

									foreach(stringvalueinvalueCol)

									...{

									Console.WriteLine("Value = {0}", value);

									}

7.通過Remove方法移除指定的鍵值

				?

									myDictionary.Remove(1);

									if(myDictionary.ContainsKey(1))

									...{

									　　Console.WriteLine("Key:{0},Value:{1}","1", myDictionary[1]);

									}

									else

									{

									Console.WriteLine("不存在 Key : 1"); 

									}

5、其它常見屬性和方法的說明：

Comparer：獲取用于確定字典中的鍵是否相等的 IEqualityComparer。

Count：獲取包含在 Dictionary中的鍵/值對的數目。

Item：獲取或設置與指定的鍵相關聯的值。

Keys：獲取包含 Dictionary中的鍵的集合。

Values：獲取包含 Dictionary中的值的集合。

Add：將指定的鍵和值添加到字典中。

Clear：從 Dictionary中移除所有的鍵和值。

ContainsKey：確定 Dictionary是否包含指定的鍵。

ContainsValue：確定 Dictionary是否包含特定值。

GetEnumerator：返回循環訪問 Dictionary的枚舉數。

GetType：獲取當前實例的 Type。（從 Object 繼承。）

Remove：從 Dictionary中移除所指定的鍵的值。

ToString：返回表示當前 Object的 String。（從 Object 繼承。）

TryGetValue：獲取與指定的鍵相關聯的值。

使用for循環遍歷鍵值

				?

									Dictionary<string, int> Dict = new Dictionary<string, int>();

									      Dict .Add( "a", 1 );

									      Dict .Add( "b", 2 );

									      Dict .Add( "c", 3 );

									      Dict .Add( "d", 4 );

									      Dict .Add( "e", 5 );

									      Dict .Add( "f", 6 );

									      for(int i = 0 ; i < DicTest.Count ; i++)

									      {

									        Debug.Log(DicTest.ToList()[i].Key + ":" + DicTest.ToList()[i].Value);

									      }