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

Posted on by

前言

以鍵值對Dictionary<[key], [value]>形式存值，和哈希表很像也是一種無序的結構。

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

Dictionary需要註意的特性

1.任何鍵都必須是唯一的 ——> 不能添加相同key的鍵值對，不然就報錯：

如果要修改已有key對應的value，可以這樣做：

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

法一：foreach遍歷字典，會生成GC：

法二：對於我這種需求，使用for循環，會生成更多的GC，因為存在mActMergeRedPointKey這個局部List變量

法三：使用迭代器，不會生成GC：

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

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

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

法二：TryGetValue的方法：

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

使用TryGetValue更快，性能更好，因為隻用瞭一次查找，TryGetValue 比 ContainsKey後使用[key]取value，速度快一倍；

TryGetValue更安全，找不到value時返回false；而使用ContainsKey後使用[key]取value取不到時，會拋出異常導致真機卡死。

用法

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

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

實例應用

    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);
                }
            }
        }
        //根據配置表權重進行升序排序
        pets.Sort(
            delegate (MyPet pet1, MyPet pet2) 
            {
                return pet1.PetRankWeight.CompareTo(pet2.PetRankWeight);
            });
        return pets;
    }

補充：c#中字典類（Dictionary）介紹

關鍵字：Dictionary

說明：

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

2、Dictionary裡面每一個元素都是以鍵值對的形式存在的

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

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

5、通過一個鍵讀取一個值得時間接近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.");
    }

參數為其他類型

//參數為其它類型 
    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]);

參數為自定義類型

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

常用屬性

名稱 說明
Comparer 獲取用於確定字典中的鍵是否相等的 IEqualityComparer<T>。
Count 獲取包含在 Dictionary<TKey, TValue> 中的鍵/值對的數目
Item 獲取或設置與指定的鍵相關聯的值。
Keys 獲取包含 Dictionary<TKey, TValue> 中的鍵的集合。
Values 獲取包含 Dictionary<TKey, TValue> 中的值的集合。

常用方法

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

以上為個人經驗，希望能給大傢一個參考，也希望大傢多多支持WalkonNet。如有錯誤或未考慮完全的地方，望不吝賜教。

推薦閱讀：

    None Found