C#中的Dictionary简介

时间:2021-11-16 14:30:02

在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的使用。动手写写吧~ 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. /// 19. /// 一般用法 20. /// 21. static void DictionaryDemo001() 22. { 23. Dictionary dict = new Dictionary(); 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. /// 53. /// 参数为其它类型 54. /// 55. static void DictionaryDemo002() 56. { 57. Dictionary dict = new Dictionary(); 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. /// 64. /// 调用自定义类 65. /// 66. static void DictionaryDemo003() 67. { 68. Dictionary dict = new Dictionary(); 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.}