一、簡介
名詞介紹：散列表（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);
下面控制台程序將包含以上所有操作：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
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);
