C#字典Dictionary的用法說明(註重性能版)
前言
以鍵值對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