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的使用。動手寫寫吧~

 

using System; 
using System.Collections.Generic; 

class DictionaryDemo 
{ 
static void Main(string[] args) 
{ 
DictionaryDemo001(); 
Console.ReadLine(); 

DictionaryDemo002(); 
Console.ReadLine(); 

DictionaryDemo003(); 
Console.ReadLine(); 
} 

/// <summary> 
/// 一般用法 
/// </summary> 
static void DictionaryDemo001() 
{ 
Dictionary<int, string> dict = new Dictionary<int, string>(); 
dict.Add(1, "111"); 
dict.Add(2, "222"); 

//判斷是否存在相應的key並顯示 
if (dict.ContainsKey(2)) 
{ 
Console.WriteLine(dict[2]); 
} 

//遍歷Keys 
foreach (var item in dict.Keys) 
{ 
Console.WriteLine("Key:{0}", item); 
} 

//遍歷Values 
foreach (var item in dict.Values) 
{ 
Console.WriteLine("value:{0}", item); 
} 

//遍歷整個字典 
foreach (var item in dict) 
{ 
Console.WriteLine("key:{0} value:{1}", item.Key, item.Value); 
} 
} 

/// <summary> 
/// 參數爲其它類型 
/// </summary> 
static void DictionaryDemo002() 
{ 
Dictionary<string, string[]> dict = new Dictionary<string, string[]>(); 
dict.Add("1", "1,11,111".Split(',')); 
dict.Add("2", "2,22,222".Split(',')); 
Console.WriteLine(dict["2"][2]); 
} 

/// <summary> 
/// 調用自定義類 
/// </summary> 
static void DictionaryDemo003() 
{ 
Dictionary<int, yongfa365> dict = new Dictionary<int, yongfa365>(); 
for (int i = 0; i < 10; i++) 
{ 
yongfa365 y = new yongfa365(); 
y.UserCode = i; 
y.UserName = "www.yongfa365.com " + i.ToString(); 
dict.Add(i, y); 
} 
foreach (var item in dict) 
{ 
Console.WriteLine("{0} One:{1} UserName:{2}", item.Key, item.Value.UserCode, item.Value.UserName); 
} 
} 
} 

class yongfa365 
{ 
public int UserCode { get; set; } 
public string UserName { get; set; } 

} 

using System; 
using System.Collections.Generic; 

class DictionaryDemo 
{ 
static void Main(string[] args) 
{ 
DictionaryDemo001(); 
Console.ReadLine(); 

DictionaryDemo002(); 
Console.ReadLine(); 

DictionaryDemo003(); 
Console.ReadLine(); 
} 

/// <summary> 
/// 一般用法 
/// </summary> 
static void DictionaryDemo001() 
{ 
Dictionary<int, string> dict = new Dictionary<int, string>(); 
dict.Add(1, "111"); 
dict.Add(2, "222"); 

//判斷是否存在相應的key並顯示 
if (dict.ContainsKey(2)) 
{ 
Console.WriteLine(dict[2]); 
} 

//遍歷Keys 
foreach (var item in dict.Keys) 
{ 
Console.WriteLine("Key:{0}", item); 
} 

//遍歷Values 
foreach (var item in dict.Values) 
{ 
Console.WriteLine("value:{0}", item); 
} 

//遍歷整個字典 
foreach (var item in dict) 
{ 
Console.WriteLine("key:{0} value:{1}", item.Key, item.Value); 
} 
} 

/// <summary> 
/// 參數爲其它類型 
/// </summary> 
static void DictionaryDemo002() 
{ 
Dictionary<string, string[]> dict = new Dictionary<string, string[]>(); 
dict.Add("1", "1,11,111".Split(',')); 
dict.Add("2", "2,22,222".Split(',')); 
Console.WriteLine(dict["2"][2]); 
} 

/// <summary> 
/// 調用自定義類 
/// </summary> 
static void DictionaryDemo003() 
{ 
Dictionary<int, yongfa365> dict = new Dictionary<int, yongfa365>(); 
for (int i = 0; i < 10; i++) 
{ 
yongfa365 y = new yongfa365(); 
y.UserCode = i; 
y.UserName = "www.yongfa365.com " + i.ToString(); 
dict.Add(i, y); 
} 
foreach (var item in dict) 
{ 
Console.WriteLine("{0} One:{1} UserName:{2}", item.Key, item.Value.UserCode, item.Value.UserName); 
} 
} 
} 

class yongfa365 
{ 
public int UserCode { get; set; } 
public string UserName { get; set; } 

}