C 中HashTable簡介和使用用法

一、簡介

名詞介紹：雜湊表（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);

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

1234567

891011

1213

1415

1617

1819

2021

2223

2425

2627

2829

3031

3233

3435

3637

3839using system;

using system.collections; //file使用hashtable時，必須引入這個命名空間

class hashtable

}三、遍歷雜湊表

遍歷雜湊表需要用到dictionaryentry object，**如下：

for(dictionaryentry de in ht) // fileht為乙個hashtable例項 {

console.writeline(de.key);