C#中的Dictionary简介

来源:互联网 发布:淘宝联盟的预估收入 编辑:程序博客网 时间:2024/04/27 21:16
简介
在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.     /// <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.  
原创粉丝点击