C#字典Dictionary的用法說(shuō)明(注重性能版)

更新時(shí)間：2021年04月10日 09:57:51 作者：Real_JumpChen

這篇文章主要介紹了C#字典Dictionary的用法說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧

前言

以鍵值對(duì)Dictionary<[key], [value]>形式存值，和哈希表很像也是一種無(wú)序的結(jié)構(gòu)。

要使用Dictionary，需要先導(dǎo)入C#泛型命名空間System.Collections.Generic

Dictionary需要注意的特性

1.任何鍵都必須是唯一的 ——> 不能添加相同key的鍵值對(duì)，不然就報(bào)錯(cuò)：

如果要修改已有key對(duì)應(yīng)的value，可以這樣做：

2.Unity5.4以下的版本，最好不要用foreach來(lái)遍歷字典：

法一：foreach遍歷字典，會(huì)生成GC：

法二：對(duì)于我這種需求，使用for循環(huán)，會(huì)生成更多的GC，因?yàn)榇嬖趍ActMergeRedPointKey這個(gè)局部List變量

法三：使用迭代器，不會(huì)生成GC：

3.根據(jù)key取value，最好使用 TryGetValue 而不是 ContainsKey+根據(jù)key索引value：

法一：ContainsKey+根據(jù)key索引value，不好，用了兩次查找，第一次：ContainsKey，第二次：myDictionary[key]

if(myDictionary.ContainsKey(key))
{
    // 通過(guò)key索引value
    int resValue = myDictionary[key];
}

法二：TryGetValue的方法：

int resValue ;
myDictionary.TryGetValue(key, out resValue);

使用TryGetValue更快，性能更好，因?yàn)橹挥昧艘淮尾檎遥琓ryGetValue 比 ContainsKey后使用[key]取value，速度快一倍；

TryGetValue更安全，找不到value時(shí)返回false；而使用ContainsKey后使用[key]取value取不到時(shí)，會(huì)拋出異常導(dǎo)致真機(jī)卡死。

用法

一般用法：key和value都為基本類型，舉例：key為int類型，value為string類型

// 聲明和初始化
Dictionary<int,string> myDictionary = new Dictionary<int,string>();
// 添加元素
myDictionary.Add(key,value);
// 判斷是否包含鍵
if(myDictionary.ContainsKey(key))
// 總個(gè)數(shù)
myDictionary.Count
// 遍歷
foreach(string key in myDictionary.Keys) // myDictionary.Keys：所有鍵的集合
{
    int resValue = myDictionary[key];
}
//調(diào)用成員Keys，會(huì)產(chǎn)生額外GC：Dictionary本身儲(chǔ)存數(shù)據(jù)是成對(duì)儲(chǔ)存的，也就是KeyValuePair，所以
//要單獨(dú)拿出Keys時(shí)會(huì)新建一個(gè)數(shù)組，這也使得GC增加，推薦大家如果不需要單獨(dú)存儲(chǔ)Keys，盡量避免調(diào)用。
// 移除指定鍵和值
myDictionary.Remove(key);

實(shí)例應(yīng)用

    private Dictionary<uint, MyPet> myPets;
    public List<MyPet> GetShowPets()
    {
        List<MyPet> pets = new List<MyPet>();
        if (null != myPets)
        {
            var e = myPets.GetEnumerator();
            while (e.MoveNext())
            {
                if (CheckPetShow(e.Current.Key))
                {
                    pets.Add(e.Current.Value);
                }
            }
        }
        //根據(jù)配置表權(quán)重進(jìn)行升序排序
        pets.Sort(
            delegate (MyPet pet1, MyPet pet2) 
            {
                return pet1.PetRankWeight.CompareTo(pet2.PetRankWeight);
            });
        return pets;
    }

補(bǔ)充：c#中字典類（Dictionary）介紹

關(guān)鍵字：Dictionary

說(shuō)明：

1、必須包含命名空間System.Collection.Generic

2、Dictionary里面每一個(gè)元素都是以鍵值對(duì)的形式存在的

3、鍵必須是唯一的，而值不需要唯一的

4、鍵和值都可以以任何數(shù)據(jù)類型存在（比如：值類型、引用類型、自定義類型等等）

5、通過(guò)一個(gè)鍵讀取一個(gè)值得時(shí)間接近O(1)

字典的使用方法：

定義：

Dictionary<string,string> openWith = new Dictionary<string,string>();
//添加元素
 openWith.Add("txt", "notepad.exe");
 openWith.Add("bmp", "paint.exe");
 openWith.Add("dib", "paint.exe");
 openWith.Add("rtf", "wordpad.exe");
 openWith["png"] = "picture.exe"
//取值
Console.WriteLine("For key = \"rtf\", value = {0}.", openWith["rtf"]);
//更改值
openWith["rtf"] = "winword.exe";
Console.WriteLine("For key = \"rtf\", value = {0}.", openWith["rtf"]);
 //遍歷key
foreach (string key in openWith.Keys)
{
    Console.WriteLine("Key = {0}", key);
}
//遍歷value
    foreach (string value in openWith.Values)
    {
        Console.WriteLine("value = {0}", value);
    }
 
    //遍歷value, Second Method
    Dictionary<string, string>.ValueCollection valueColl = openWith.Values;
    foreach (string s in valueColl)
    {
        Console.WriteLine("Second Method, Value = {0}", s);
    }
 //遍歷字典
    foreach (KeyValuePair<string, string> kvp in openWith)
    {
        Console.WriteLine("Key = {0}, Value = {1}", kvp.Key, kvp.Value);
    }
//添加存在的元素
    try
    {
        openWith.Add("txt", "winword.exe");
    }
    catch (ArgumentException)
    {
        Console.WriteLine("An element with Key = \"txt\" already exists.");
    }
//刪除元素
    openWith.Remove("doc");
    if (!openWith.ContainsKey("doc"))
    {
        Console.WriteLine("Key \"doc\" is not found.");
    }
//判斷鍵存在
    if (openWith.ContainsKey("bmp")) // True 
    {
        Console.WriteLine("An element with Key = \"bmp\" exists.");
    }

參數(shù)為其他類型

//參數(shù)為其它類型 
    Dictionary<int, string[]> OtherType = new Dictionary<int, string[]>();
    OtherType.Add(1, "1,11,111".Split(','));
    OtherType.Add(2, "2,22,222".Split(','));
    Console.WriteLine(OtherType[1][2]);

參數(shù)為自定義類型

  class DouCube
    {
        public int Code{get { return _Code; } set { _Code = value; } } 
        private int _Code;
        public string Page { get { return _Page; } set { _Page = value; } } 
        private string _Page;
    } 
    //聲明并添加元素
    Dictionary<int, DouCube> MyType = new Dictionary<int, DouCube>();
    for (int i = 1; i <= 9; i++)
    {
        DouCube element = new DouCube();
        element.Code = i * 100;
        element.Page = "http://www.doucube.com/" + i.ToString() + ".html";
        MyType.Add(i, element);
    }
    //遍歷元素
    foreach (KeyValuePair<int, DouCube> kvp in MyType)
    {
        Console.WriteLine("Index {0} Code:{1} Page:{2}", kvp.Key, kvp.Value.Code, kvp.Value.Page);
    }

常用屬性

名稱	說(shuō)明
Comparer	獲取用于確定字典中的鍵是否相等的 IEqualityComparer<T>。
Count	獲取包含在 Dictionary<TKey, TValue> 中的鍵/值對(duì)的數(shù)目
Item	獲取或設(shè)置與指定的鍵相關(guān)聯(lián)的值。
Keys	獲取包含 Dictionary<TKey, TValue> 中的鍵的集合。
Values	獲取包含 Dictionary<TKey, TValue> 中的值的集合。

常用方法

名稱	說(shuō)明
Add	將指定的鍵和值添加到字典中。
Clear	從 Dictionary<TKey, TValue> 中移除所有的鍵和值
ContainsKey	確定 Dictionary<TKey, TValue> 是否包含指定的鍵
ContainsValue	確定 Dictionary<TKey, TValue> 是否包含特定值
GetEnumerator	返回循環(huán)訪問(wèn) Dictionary<TKey, TValue> 的枚舉器
GetObjectData	實(shí)現(xiàn) System.Runtime.Serialization.ISerializable 接口，并返回序列化 Dictionary<TKey, TValue> 實(shí)例所需的數(shù)據(jù)
GetType	獲取當(dāng)前實(shí)例的 Type。（繼承自 Object。）
MemberwiseClone	創(chuàng)建當(dāng)前 Object 的淺表副本。（繼承自 Object。）
OnDeserialization	實(shí)現(xiàn) System.Runtime.Serialization.ISerializable 接口，并在完成反序列化之后引發(fā)反序列化事件。
Remove	從 Dictionary<TKey, TValue> 中移除所指定的鍵的值 TryGetValue 獲取與指定的鍵相關(guān)聯(lián)的值。
Equals(Object)	確定指定的 Object 是否等于當(dāng)前的 Object。（繼承自 Object。
Finalize	允許對(duì)象在“垃圾回收”回收之前嘗試釋放資源并執(zhí)行其他清理操作。（繼承自 Object。）
GetHashCode	用作特定類型的哈希函數(shù)。（繼承自 Object。）