C#中的Dictionary简介

简介
在C#中,Dictionary提供快速的基于键值的元素查找。当你有很多元素的时候可以使用它。它包含在System.Collections.Generic名空间中。

在使用前，你必须声明它的键类型和值类型。

详细说明
必须包含名空间System.Collection.Generic 
Dictionary里面的每一个元素都是一个键值对(由二个元素组成：键和值) 
键必须是唯一的,而值不需要唯一的 
键和值都可以是任何类型(比如：string, int, 自定义类型，等等) 
通过一个键读取一个值的时间是接近O(1) 
键值对之间的偏序可以不定义 
创建和初始化一个Dictionary对象
Dictionary myDictionary = new Dictionary(); 
添加键
static void Main(string[] args) 
{ 
  Dictionary d = new Dictionary(); 
  d.Add("C#", 2); 
  d.Add("C", 0); 
  d.Add("C++", -1); 
} 
查找键
static void Main(string[] args) 
{ 
   Dictionary d = new Dictionary(); 
   d.Add("C#", 2); 
   d.Add("VB", 1); 
   d.Add("C", 0); 
   d.Add("C++", -1); 
   if (d.ContainsKey("VB")) // True 
   { 
      int p = d["VB"]; 
      Console.WriteLine(p); 
     }  
  
     if (d.ContainsKey("C")) 
     { 
       int p1 = d["C"]; 
       Console.WriteLine(p1); 
     } 
} 
删除元素
static void Main(string[] args) 
{ 
   Dictionary d = new Dictionary(); 
   d.Add("C#", 2); 
   d.Add("VB", 1); 
   d.Add("C", 0); 
   d.Add("C++", -1); 
  
   d.Remove("C");     
   d.Remove("VB"); 
} 
使用ContainsValue查找值的存在
static void Main(string[] args) 
{ 
    Dictionary d = new Dictionary(); 
    d.Add("C#", 2); 
    d.Add("VB", 1); 
    d.Add("C", 0); 
    d.Add("C++", -1); 
    if (d.ContainsValue(1)) 
    { 
        Console.WriteLine("VB"); 
    } 
    if (d.ContainsValue(2)) 
    { 
       Console.WriteLine("C#"); 
    } 
    if (d.ContainsValue(0)) 
    { 
       Console.WriteLine("C"); 
    } 
    if (d.ContainsValue(-1)) 
      { 
          Console.WriteLine("C++"); 
      }                
} 
KeyNotFoundException
如果你尝试读取字典中一个不存在的键，那么你会得到一个KeyNotFoundException。所有在读取一个键之前，你必须先使用ContainKey来核对键是否存在字典中。

基于int键的Dictionary
static void Main(string[] args) 
{ 
   Dictionary d = new Dictionary(); 
   d.Add(1000, "Planet"); 
   d.Add(2000, "Stars"); 
   // lookup the int in the dictionary. 
   if (d.ContainsKey(1000)) 
   { 
        Console.WriteLine(true); 
   } 
      Console.ReadLine(); 
} 
排序字典SortedDictionary
在排序字典中，当添加元素时字典必须进行排序，所以插入的速度会比较慢点。但是因为元素是有序存储的，所以元素的查找可以使用二分搜索等一些效率更高的搜索。

总结
在这篇文章中，简要地介绍C#中的Dictionary的使用。动手写写吧~

 

[csharp]  view plain  copy

1. using System;   
2. using System.Collections.Generic;   
3.   
4. class DictionaryDemo   
5. {   
6. static void Main(string[] args)   
7. {   
8. DictionaryDemo001();   
9. Console.ReadLine();   
10.   
11. DictionaryDemo002();   
12. Console.ReadLine();   
13.   
14. DictionaryDemo003();   
15. Console.ReadLine();   
16. }   
17.   
18. /// <summary>   
19. /// 一般用法   
20. /// </summary>   
21. static void DictionaryDemo001()   
22. {   
23. Dictionary<int, string> dict = new Dictionary<int, string>();   
24. dict.Add(1, "111");   
25. dict.Add(2, "222");   
26.   
27. //判断是否存在相应的key并显示   
28. if (dict.ContainsKey(2))   
29. {   
30. Console.WriteLine(dict[2]);   
31. }   
32.   
33. //遍历Keys   
34. foreach (var item in dict.Keys)   
35. {   
36. Console.WriteLine("Key:{0}", item);   
37. }   
38.   
39. //遍历Values   
40. foreach (var item in dict.Values)   
41. {   
42. Console.WriteLine("value:{0}", item);   
43. }   
44.   
45. //遍历整个字典   
46. foreach (var item in dict)   
47. {   
48. Console.WriteLine("key:{0} value:{1}", item.Key, item.Value);   
49. }   
50. }   
51.   
52. /// <summary>   
53. /// 参数为其它类型   
54. /// </summary>   
55. static void DictionaryDemo002()   
56. {   
57. Dictionary<string, string[]> dict = new Dictionary<string, string[]>();   
58. dict.Add("1", "1,11,111".Split(','));   
59. dict.Add("2", "2,22,222".Split(','));   
60. Console.WriteLine(dict["2"][2]);   
61. }   
62.   
63. /// <summary>   
64. /// 调用自定义类   
65. /// </summary>   
66. static void DictionaryDemo003()   
67. {   
68. Dictionary<int, yongfa365> dict = new Dictionary<int, yongfa365>();   
69. for (int i = 0; i < 10; i++)   
70. {   
71. yongfa365 y = new yongfa365();   
72. y.UserCode = i;   
73. y.UserName = "www.yongfa365.com " + i.ToString();   
74. dict.Add(i, y);   
75. }   
76. foreach (var item in dict)   
77. {   
78. Console.WriteLine("{0} One:{1} UserName:{2}", item.Key, item.Value.UserCode, item.Value.UserName);   
79. }   
80. }   
81. }   
82.   
83. class yongfa365   
84. {   
85. public int UserCode { get; set; }   
86. public string UserName { get; set; }   
87.   
88. }   

[csharp]  view plain  copy

1. using System;   
2. using System.Collections.Generic;   
3.   
4. class DictionaryDemo   
5. {   
6. static void Main(string[] args)   
7. {   
8. DictionaryDemo001();   
9. Console.ReadLine();   
10.   
11. DictionaryDemo002();   
12. Console.ReadLine();   
13.   
14. DictionaryDemo003();   
15. Console.ReadLine();   
16. }   
17.   
18. /// <summary>   
19. /// 一般用法   
20. /// </summary>   
21. static void DictionaryDemo001()   
22. {   
23. Dictionary<int, string> dict = new Dictionary<int, string>();   
24. dict.Add(1, "111");   
25. dict.Add(2, "222");   
26.   
27. //判断是否存在相应的key并显示   
28. if (dict.ContainsKey(2))   
29. {   
30. Console.WriteLine(dict[2]);   
31. }   
32.   
33. //遍历Keys   
34. foreach (var item in dict.Keys)   
35. {   
36. Console.WriteLine("Key:{0}", item);   
37. }   
38.   
39. //遍历Values   
40. foreach (var item in dict.Values)   
41. {   
42. Console.WriteLine("value:{0}", item);   
43. }   
44.   
45. //遍历整个字典   
46. foreach (var item in dict)   
47. {   
48. Console.WriteLine("key:{0} value:{1}", item.Key, item.Value);   
49. }   
50. }   
51.   
52. /// <summary>   
53. /// 参数为其它类型   
54. /// </summary>   
55. static void DictionaryDemo002()   
56. {   
57. Dictionary<string, string[]> dict = new Dictionary<string, string[]>();   
58. dict.Add("1", "1,11,111".Split(','));   
59. dict.Add("2", "2,22,222".Split(','));   
60. Console.WriteLine(dict["2"][2]);   
61. }   
62.   
63. /// <summary>   
64. /// 调用自定义类   
65. /// </summary>   
66. static void DictionaryDemo003()   
67. {   
68. Dictionary<int, yongfa365> dict = new Dictionary<int, yongfa365>();   
69. for (int i = 0; i < 10; i++)   
70. {   
71. yongfa365 y = new yongfa365();   
72. y.UserCode = i;   
73. y.UserName = "www.yongfa365.com " + i.ToString();   
74. dict.Add(i, y);   
75. }   
76. foreach (var item in dict)   
77. {   
78. Console.WriteLine("{0} One:{1} UserName:{2}", item.Key, item.Value.UserCode, item.Value.UserName);   
79. }   
80. }   
81. }   
82.   
83. class yongfa365   
84. {   
85. public int UserCode { get; set; }   
86. public string UserName { get; set; }   
87.   
88. }