Dictionary<K,V>和HashTable的区别

在System.Collections.Generic命名空间中，与ArrayList相对应的泛型集合是List<T>，与HashTable相对应的泛型集合是Dictionary<K,V>，其存储数据的方式与哈希表相似，通过键/值来保存元素，并具有泛型的全部特征，编译时检查类型约束，读取时无须类型转换。

电话本存储的例子中，使用Dictionary<K,V>来存储电话本信息，代码如下：

Dictionary<string,TelNote> ht=new Dictionary<string,TelNote>();

在Dictionary<K,V>声明中，“<string,TelNote>”中的string表示集合中Key的类型，TelNote表示Value的类型，定义Dictionary<K,V>泛型集合中的方法如下：

Dictionary<K,V> students=new Dictionary<K,V>();

其中“K”为占位符，具体定义时用存储键“Key”的数据类型代替，“V”也是占位符，用元素的值“Value”的数据类型代替，这样就在定义该集合时，声明了存储元素的键和值的数据类型，保证了类型的安全性。

Dictionary<K,V>中元素的操作方法与HashTable相似，添加元素，获取元素，删除元素，遍历集合元素的方法基本相同。

Dictionary<K,V>和HashTable的区别

Dictionary<K,V>和HashTable的相同点：添加元素，删除元素，通过键访问值的方法相同。
Dictionary<K,V>和HashTable的不同点：
Dictionary<K,V>对添加的元素具有类型约束，HashTable可添加任意类型的元素。
Dictionary<K,V>不需要装箱、拆箱操作，HashTable添加时装箱，读取时拆箱。

在Dictionary<K,V>集合中，除了通过键获取值的方法外，还有一种TryGetValue(key)方法，可以通过键获取值，该方法返回值为布尔型，如果存在和键相对应的值，则返回true，否则返回false。避免了因获取不到相应值发生的异常。

using System;
using System.Collections.Generic;
class Program
{
static void Main()
{
   //创建Dictionary<K,V>，然后添加元素
   Dictionary < string, string > film = new Dictionary < string, string > ();
   film.Add("韦小宝", "鹿鼎记");
   film.Add("陆小凤", "陆小凤传奇");
   film.Add("张无忌", "倚天屠龙记");
   film.Add("杨过", "神雕侠侣");
   film.Add("令狐冲", "笑傲江湖");
   Console.WriteLine("集合现在的元素个数为{0}", film.Count);
   film.Remove("杨过");
   //遍历集合
   Console.WriteLine("武侠电影的主角及电影名");
   Console.WriteLine("/t主角/t电影");
   foreach (KeyValuePair < string, string > kvp in film)
   {
    Console.WriteLine("/t{0}/t{1}", kvp.Key, kvp.Value);
   }
   //检查元素是否存在，如不存在，添加
   if (!film.ContainsKey("段誉"))
   {
    film.Add("段誉", "天龙八部");
   }
   //获取键的集合
   Dictionary < string, string > .KeyCollection keys = film.Keys;
   //遍历键的集合
   Console.WriteLine("受欢迎的武侠片中主角名");
   foreach (string str in keys)
   {
    Console.WriteLine(str);
   }
   Dictionary < string, string > .ValueCollection values = film.Values;
   //遍历值的集合
   Console.WriteLine("最受欢迎的武侠片");
   foreach (string strfilm in values)
   {
    Console.WriteLine(strfilm);
   }
   //遍历元素的另一种方法
   Console.WriteLine("和哈希表相同的遍历元素方法");
   foreach (string strname in film.Values)
   {
    Console.WriteLine(strname);
   }
   //获取键对应的值
   string myfilm = film["令狐冲"];
   Console.WriteLine("主角为令狐冲的电影名{0}", myfilm);
   //获取键对应值的TryGetValue方法
   string objfilm = string.Empty;
   if (film.TryGetValue("段誉", out objfilm))
   {
    Console.WriteLine("主角为段誉的电影是{0}", objfilm);
   }
   else
    Console.WriteLine("没有主角为段誉的电影");
   Console.ReadKey();
}
}

代码创建了一个Dictionary<K,V>集合，键和值的数据类型是string类型，后边代码的元素添加，删除都和哈希表处理方法相同，遍历元素时不需要进行数据类型强制转换。Dictionary<K,V>通过键取值的TryGetValue方法，此方法包括两个参数，一个是要查询的键，另一个是获取的值，注意值前面使用out关键字。

注意：使用TryGetValue方法时，参数一定要使用out关键字，否则编译失败。

http://blog.csdn.net/david_520042/article/details/6025781