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关键字，否则编译失败。
/article/1543490.html