c#_哈希表Hash和字典Dictionary详解与区别

C# 哈希表（Hashtable）的用法

Hashtable 类代表了一系列基于键的哈希代码组织起来的键/值对。它使用键来访问集合中的元素。

当您使用键访问元素时，则使用哈希表，而且您可以识别一个有用的键值。哈希表中的每一项都有一个键/值对。键用于访问集合中的项目。

Hashtable 类的方法和属性

下表列出了 Hashtable 类的一些常用的 属性：

属性	描述
Count	获取 Hashtable 中包含的键值对个数。
IsFixedSize	获取一个值，表示 Hashtable 是否具有固定大小。
IsReadOnly	获取一个值，表示 Hashtable 是否只读。
Item	获取或设置与指定的键相关的值。
Keys	获取一个 ICollection，包含 Hashtable 中的键。
Values	获取一个 ICollection，包含 Hashtable 中的值。

下表列出了 Hashtable 类的一些常用的 方法：

序号	方法名 & 描述
1	public virtual void Add( object key, object value ); 向 Hashtable 添加一个带有指定的键和值的元素。
2	public virtual void Clear(); 从 Hashtable 中移除所有的元素。
3	public virtual bool ContainsKey( object key ); 判断 Hashtable 是否包含指定的键。
4	public virtual bool ContainsValue( object value ); 判断 Hashtable 是否包含指定的值。
5	public virtual void Remove( object key ); 从 Hashtable 中移除带有指定的键的元素。

实例

下面的实例演示了哈希表（Hashtable）的概念：

using System;
using System.Collections;

namespace CollectionsApplication
{
   class Program
   {
      static void Main(string[] args)
      {
         Hashtable ht = new Hashtable();


         ht.Add("001", "Zara Ali");
         ht.Add("002", "Abida Rehman");
         ht.Add("003", "Joe Holzner");
         ht.Add("004", "Mausam Benazir Nur");
         ht.Add("005", "M. Amlan");
         ht.Add("006", "M. Arif");
         ht.Add("007", "Ritesh Saikia");

         if (ht.ContainsValue("Nuha Ali"))
         {
            Console.WriteLine("This student name is already in the list");
         }
         else
         {
            ht.Add("008", "Nuha Ali");
         }
         // 获取键的集合 
         ICollection key = ht.Keys;

         foreach (string k in key)
         {
            Console.WriteLine(k + ": " + ht[k]);
         }
         Console.ReadKey();
      }
   }
}

当上面的代码被编译和执行时，它会产生下列结果：

001: Zara Ali
002: Abida Rehman
003: Joe Holzner
004: Mausam Benazir Nur
005: M. Amlan
006: M. Arif
007: Ritesh Saikia
008: Nuha Ali 

C# Dictionary(字典）的用法

在C#中，Dictionary的主要用途是提供快速的基于键值的元素查找。Dictionary的结构一般是这样的：Dictionary<[key], [value]> ，它包含在System.Collections.Generic命名空间中。在使用Dictionary前，你必须对它的键类型和值类型进行声明。 

要使用Dictionary集合，需要导入C#泛型命名空间！
​ System.Collections.Generic​（程序集： mscorlib）

Dictionary的描述

1、从一组键（Key）到一组值（Value）的映射，每一个添加项都是由一个值及其相关连的键组成

2、任何键都必须是唯一的

3、键不能为空引用null（VB中的Nothing），若值为引用类型，则可以为空值

4、Key和Value可以是任何类型（string，int，custom class 等）

 Dictionary常用用法：以 key 的类型为 int , value的类型为string 为例

1、创建及初始化

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

---

2、添加元素

myDictionary.Add(1,"C#");
myDictionary.Add(2,"C++");
myDictionary.Add(3,"ASP.NET");
myDictionary.Add(4,"MVC");

---

3、通过Key查找元素

if(myDictionary.ContainsKey(1)){
    Console.WriteLine("Key:{0},Value:{1}","1", myDictionary[1]);
 }

---

4、通过KeyValuePair遍历元素

foreach(KeyValuePair<int,string>kvp in myDictionary)
...{
        Console.WriteLine("Key = {0}, Value = {1}",kvp.Key, kvp.Value);
}

---

5、仅遍历键 Keys 属性

Dictionary<int,string>.KeyCollection keyCol=myDictionary.Keys;
foreach(intkeyinkeyCol)
...{
        Console.WriteLine("Key = {0}", key);
}

---

6、仅遍历值 Valus属性

Dictionary<int,string>.ValueCollection valueCol=myDictionary.Values;
foreach(stringvalueinvalueCol)
...{
        Console.WriteLine("Value = {0}", value);
}

---

7、通过Remove方法移除指定的键值

myDictionary.Remove(1);
if(myDictionary.ContainsKey(1))
...{
　　Console.WriteLine("Key:{0},Value:{1}","1", myDictionary[1]);
}
else{
    Console.WriteLine("不存在 Key : 1"); 
 }

---

其它常见属性和方法的说明：

Comparer	获取用于确定字典中的键是否相等的 IEqualityComparer
Count	获取包含在 Dictionary中的键/值对的数目
Item	获取或设置与指定的键相关联的值
Keys	获取包含 Dictionary中的键的集合
Values	获取包含 Dictionary中的值的集合
Add	将指定的键和值添加到字典中
Clear	从 Dictionary中移除所有的键和值
ContainsKey	确定 Dictionary是否包含指定的键
ContainsValue	确定 Dictionary是否包含特定值
GetEnumerator	返回循环访问 Dictionary的枚举数
GetType	获取当前实例的 Type （从 Object 继承）
Remove	从 Dictionary中移除所指定的键的值
ToString	返回表示当前 Object的 String （从 Object 继承）
TryGetValue	获取与指定的键相关联的值

实例

下面是使用Dictionary<TKey, TValue>的示例代码：

区别

1.兼容性：HashTable是.NET Framework的一部分，而Dictionary<TKey, TValue>是.NET Framework 2.0引入的泛型特性的一部分。因此，Dictionary<TKey, TValue>更加现代，并且是泛型的，提供了类型安全。

2.线程安全：HashTable中的方法是线程安全的，而Dictionary<TKey, TValue>不是。如果需要在多线程环境下使用，需要自行实现线程同步。

3.键类型：HashTable的键可以是任何类型，因为它不是泛型的，而Dictionary<TKey, TValue>的键类型是强类型的。

4.值类型：Dictionary<TKey, TValue>的值类型是强类型的，而HashTable的值可以是任何类型。

5.性能：在添加、删除和查找操作上，Dictionary<TKey, TValue>通常会比HashTable快，因为它使用了哈希码。