一、簡介

名詞介紹：散列表（Hash table，也叫雜湊表），是根據關鍵碼值(Key value)而直接進行訪問的資料結構。也就是說，它通過把關鍵碼值對映到表中一個位置來訪問記錄，以加快查詢的速度。這個對映函式叫做雜湊函式，存放記錄的陣列叫做散列表。

HashTable 表的優點：HashTable是System.Collections名稱空間提供的一個容器，HashTable中的key/value均為object型別，所以HashTable可以支援任何型別的key/value鍵/值對。

HashTable的優點就在於其索引的方式，速度非常快。

二、雜湊表的簡單操作

在雜湊表中新增一個keyvalue鍵值對：HashtableObject.Add(key,value);

在雜湊表中去除某個keyvalue鍵值對：HashtableObject.Remove(key);

從雜湊表中移除所有元素： HashtableObject.Clear();

判斷雜湊表是否包含特定鍵key： HashtableObject.Contains(key);

下面控制檯程式將包含以上所有操作：

using System;
 
using System.Collections;       //file使用Hashtable時，必須引入這個名稱空間
 
class hashtable
 
{
 
public static void Main()
 
{
 
Hashtable ht=
 
new Hashtable();  //file建立一個Hashtable例項
 
ht.Add(E,e);                   //新增keyvalue鍵值對
 
ht.Add(A,a);
 
ht.Add(C,c);
 
ht.Add(B,b);
 
string s=(string)ht[A];
 
if(ht.Contains(E))             //file判斷雜湊表是否包含特定鍵,其返回值為true或false
 
Console.WriteLine(the E keyexist);
 
ht.Remove(C);                 //移除一個keyvalue鍵值對
 

 
Console.WriteLine(ht[A]);     //此處輸出a
 
ht.Clear();                   //移除所有元素
 
Console.WriteLine(ht[A]);     //file此處將不會有任何輸出
 
}
 
}

三、遍歷雜湊表

遍歷雜湊表需要用到DictionaryEntry Object，程式碼如下：

for(DictionaryEntry de in ht) // fileht為一個Hashtable例項
 
{
 
Console.WriteLine(de.Key);