C#Dictionary和SortedDictionary的簡(jiǎn)介

1、SortedDictionary 泛型類

創(chuàng)新互聯(lián)主要從事成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)包頭,十年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來(lái)電咨詢建站服務(wù):18980820575

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

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

每個(gè)鍵/值對(duì)都可以作為 KeyValuePair 結(jié)構(gòu)進(jìn)行檢索，或作為 DictionaryEntry 通過(guò)非泛型 IDictionary 接口進(jìn)行檢索。

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

SortedDictionary 需要比較器實(shí)現(xiàn)來(lái)執(zhí)行鍵比較?？梢允褂靡粋€(gè)接受 comparer 參數(shù)的構(gòu)造函數(shù)來(lái)指定IComparer 泛型接口的實(shí)現(xiàn)；如果不指定實(shí)現(xiàn)，則使用默認(rèn)的泛型比較器 Comparer.Default。如果類型 TKey實(shí)現(xiàn) System.IComparable 泛型接口，則默認(rèn)比較器使用該實(shí)現(xiàn)。

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

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

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

3、Dictionary的描述

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

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

1.創(chuàng)建及初始化

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

2.添加元素

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

3.通過(guò)Key查找元素

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

4.通過(guò)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.通過(guò)Remove方法移除指定的鍵值

myDictionary.Remove(1);
if(myDictionary.ContainsKey(1))
...{
　　Console.WriteLine("Key:{0},Value:{1}","1", myDictionary[1]);
}
else
{
Console.WriteLine("不存在 Key : 1"); 
}

5、其它常見屬性和方法的說(shuō)明：

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

Count：獲取包含在 Dictionary中的鍵/值對(duì)的數(shù)目。

Item：獲取或設(shè)置與指定的鍵相關(guān)聯(lián)的值。

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

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

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

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

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

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

GetEnumerator：返回循環(huán)訪問(wèn) Dictionary的枚舉數(shù)。

GetType：獲取當(dāng)前實(shí)例的 Type。（從 Object 繼承。）

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

ToString：返回表示當(dāng)前 Object的 String。（從 Object 繼承。）

TryGetValue：獲取與指定的鍵相關(guān)聯(lián)的值。

使用for循環(huán)遍歷鍵值

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);
      }

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)創(chuàng)新互聯(lián)的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接

當(dāng)前題目：C#Dictionary和SortedDictionary的簡(jiǎn)介
標(biāo)題鏈接：http://www.muchs.cn/article8/ishgop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站內(nèi)鏈、電子商務(wù)、品牌網(wǎng)站制作、App開發(fā)、面包屑導(dǎo)航、標(biāo)簽優(yōu)化

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容