轉載自: http://blog.51cto.com/psnx168java
在VC中使用過CMap以及在Java中使用過Map的朋友應該很熟悉,使用Map能夠方便實現基於鍵值對數據的處理,在C#中,你就須要實現IDictionary接口的關鍵字值集合類,容許經過關鍵字(如字符串名)進行索引,這也能夠使用索引符來完成,但這種索引符參數是與存儲的項相關聯的關鍵字,而不是int索引。一般狀況下,咱們使用泛型類Dictionary來實現這樣的功能。
Dictionary泛型類提供快速的基於鍵值的元素查找,Dictionary<K, V>是一個泛型 ,他自己有集合的功能有時候能夠把它當作數組,它的結構是這樣的:Dictionary<[key], [value]> ,他的特色是存入對象是須要與[key]值一一對應的存入該泛型 ,經過某一個必定的[key]去找到對應的值。Dictionary<K, V>泛型類在定義變量是須要指定當前存儲的鍵值對類型,如:數組
補充說明:
一、必須包含名空間System.Collection.Generic
二、Dictionary裏面的每個元素都是一個鍵值對(由二個元素組成:鍵和值)
三、鍵必須是惟一的,而值不須要惟一的
四、鍵和值均可以是任何類型(好比:string, int, 自定義類型,等等)
五、經過一個鍵讀取一個值的時間是接近O(1)
六、鍵值對之間的偏序能夠不定義
首先給出一個使用泛型類Dictionary<K, V>的完整例子,其中包含了建立和初始化一個Dictionary對象、判斷是否存在相應的key並顯示、遍歷全部的Keys、遍歷全部的Values、遍歷整個字典。
C#代碼:函數
1 /// <summary> 2 /// Dictionary的基本用法 3 /// </summary> 4 staticvoidDictionaryDemo() 5 { 6 Dictionary<int, string> dict = newDictionary<int, string>(); 7 dict.Add(1, "111"); 8 dict.Add(2, "222"); 9 //判斷是否存在相應的key並顯示 10 if(dict.ContainsKey(2)) 11 { 12 Console.WriteLine(dict[2]); 13 } 14 //遍歷Keys 15 foreach(var item indict.Keys) 16 { 17 Console.WriteLine("Key:{0}", item); 18 } 19 //遍歷Values 20 foreach(var item indict.Values) 21 { 22 Console.WriteLine("value:{0}", item); 23 } 24 //遍歷整個字典 25 foreach(var item indict) 26 { 27 Console.WriteLine("key:{0} value:{1}", item.Key, item.Value); 28 } 29 }
下面對一些比較重要的用法進行補充介紹:
學習
1 staticvoidTest(string[] args) 2 { 3 Dictionary<string, int> d = newDictionary<string, int>(); 4 d.Add("C#", 2); 5 d.Add("VB", 1); 6 d.Add("C", 0); 7 d.Add("C++", -1); 8 //判斷字典中是否包含鍵爲「VB」的元素 9 if(d.ContainsKey("VB")) // True 10 { 11 intp = d["VB"]; 12 Console.WriteLine(p); 13 } 14 //判斷字典中是否包含鍵爲「C」的元素 15 if(d.ContainsKey("C")) 16 { 17 intp1 = d["C"]; 18 Console.WriteLine(p1); 19 } 20 }
1 staticvoidTest(string[] args) 2 { 3 Dictionary<string, int> d = newDictionary<string, int>(); 4 d.Add("C#", 2); 5 d.Add("VB", 1); 6 d.Add("C", 0); 7 d.Add("C++", -1); 8 //刪除鍵爲「C」的元素 9 d.Remove("C"); 10 //刪除鍵爲「VB」的元素 11 d.Remove("VB"); 12 }
1 staticvoidTest(string[] args) 2 { 3 Dictionary<string, int> d = newDictionary<string, int>(); 4 d.Add("C#", 2); 5 d.Add("VB", 1); 6 d.Add("C", 0); 7 d.Add("C++", -1); 8 if(d.ContainsValue(1)) 9 { 10 Console.WriteLine("VB"); 11 } 12 if(d.ContainsValue(2)) 13 { 14 Console.WriteLine("C#"); 15 } 16 if(d.ContainsValue(0)) 17 { 18 Console.WriteLine("C"); 19 } 20 if(d.ContainsValue(-1)) 21 { 22 Console.WriteLine("C++"); 23 } 24 }
若是你嘗試讀取字典中一個不存在的鍵,那麼你會獲得一個KeyNotFoundException。全部在讀取一個鍵以前,你必須先使用ContainKey來覈對鍵是否存在字典中。
spa
對一個Dictionary<TKey, TValue>進行鍵排序能夠直接用SortedDictionary, SortedDictionary<TKey, TValue> 泛型類是檢索運算複雜度爲 O(log n) 的二叉搜索樹,其中 n 是字典中的元素數。就這一點而言,它與 SortedList<TKey, TValue> 泛型類類似。 這兩個類具備類似的對象模型,而且都具備 O(log n) 的檢索運算複雜度。這兩個類的區別在於內存的使用以及插入和移除元素的速度:SortedList<TKey, TValue> 使用的內存比 SortedDictionary<TKey, TValue> 少,SortedDictionary<TKey, TValue> 可對未排序的數據執行更快的插入和移除操做:它的時間複雜度爲 O(log n),而 SortedList<TKey, TValue> 爲 O(n),若是使用排序數據一次性填充列表,則 SortedList<TKey, TValue> 比 SortedDictionary<TKey, TValue> 快。每一個鍵/值對均可以做爲 KeyValuePair<TKey, TValue> 結構進行檢索,或做爲 DictionaryEntry 經過非泛型 IDictionary 接口進行檢索。只要鍵用做 SortedDictionary<TKey, TValue> 中的鍵,它們就必須是不可變的。SortedDictionary<TKey, TValue> 中的每一個鍵必須是惟一的。鍵不能爲 null,可是若是值類型 TValue 爲引用類型,該值則能夠爲空。SortedDictionary<TKey, TValue> 須要比較器實現來執行鍵比較。能夠使用一個接受 comparer 參數的構造函數來指定 IComparer<T> 泛型接口的實現;若是不指定實現,則使用默認的泛型比較器 Comparer<T>.Default。 若是類型 TKey 實現System.IComparable<T> 泛型接口,則默認比較器使用該實現。code
在這篇文章中,簡要地介紹C#中的Dictionary<K,V>泛型字典的使用,經過它,你能夠實現java和C++中Map集合類同樣強大功能,經過本文的學習,你應該學會了Dictionary中如何添加鍵值、查找鍵值、刪除元素等基本操做吧。
對象