C#中的Dictionary简介

简介

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

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

详细说明

1. 必须包含名空间System.Collection.Generic
2. Dictionary里面的每一个元素都是一个键值对(由二个元素组成：键和值)
3. 键必须是唯一的,而值不需要唯一的
4. 键和值都可以是任何类型(比如：string, int, 自定义类型，等等)
5. 通过一个键读取一个值的时间是接近O(1)
6. 键值对之间的偏序可以不定义

创建和初始化一个Dictionary对象

1. Dictionary<int,string> myDictionary = new Dictionary<int, string>();

添加键

1. static void Main(string[] args)
2. {
3.   Dictionary<string, int> d = new Dictionary<string, int>();
4.   d.Add("C#", 2);
5.   d.Add("C", 0);
6.   d.Add("C++", -1);
7. }

查找键

1. static void Main(string[] args)
2. {
3.    Dictionary<string, int> d = new Dictionary<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.ContainsKey("VB")) // True
9.    {
10.       int p = d["VB"];
11.       Console.WriteLine(p);
12.      } 
13.  
14.      if (d.ContainsKey("C"))
15.      {
16.        int p1 = d["C"];
17.        Console.WriteLine(p1);
18.      }
19.  }

删除元素

1. static void Main(string[] args)
2. {
3.    Dictionary<string, int> d = new Dictionary<string, int>();
4.    d.Add("C#", 2);
5.    d.Add("VB", 1);
6.    d.Add("C", 0);
7.    d.Add("C++", -1);
8.  
9.    d.Remove("C");    
10.    d.Remove("VB");
11.  }

使用ContainsValue查找值的存在

1. static void Main(string[] args)
2. {
3.     Dictionary<string, int> d = new Dictionary<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

如果你尝试读取字典中一个不存在的键，那么你会得到一个KeyNotFoundException。所有在读取一个键之前，你必须先使用ContainKey来核对键是否存在字典中。

基于int键的Dictionary

1. static void Main(string[] args)
2. {
3.    Dictionary<int, string> d = new Dictionary<int, string>();
4.    d.Add(1000, "Planet");
5.    d.Add(2000, "Stars");
6.    // lookup the int in the dictionary.
7.    if (d.ContainsKey(1000))
8.    {
9.         Console.WriteLine(true);
10.    }
11.       Console.ReadLine();
12. }

排序字典SortedDictionary

在排序字典中，当添加元素时字典必须进行排序，所以插入的速度会比较慢点。但是因为元素是有序存储的，所以元素的查找可以使用二分搜索等一些效率更高的搜索。

总结

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

 

原文地址：http://www.c-sharpcorner.com/UploadFile/niradhip/dictionary109182009023700AM/dictionary1.aspx

我的blog地址：http://www.thsss.cn/?p=639