Hashtable簡介和使用

一、簡介
1、Hashtable(雜湊表)在.NET Framework中，Hashtable是System.Collections名稱空間提供的一個容器，用於處理和表現類似key/value的鍵值對，其中key通常可用來快速查詢，同時key是區分大小寫；value用於儲存對應於key的值。Hashtable中key/value鍵值對均為object型別，所以Hashtable可以支援任何型別的key/value鍵值對。
2、Hashtable優點：查詢速度快，像上面提到的透過KEY快速查詢，因為透過KEY會計算一個唯一的地址（KEY不相同的情況下），而那個地址就存放了VALUE。
Hashtable缺點：對資料量大的時候記憶體佔用大。

二、使用
1、要想使用Hashtable，就需要加入名稱空間System.Collections。[using System.Collections]
2、例項化一個Hashtable物件[Hashtable ht=new Hashtable()]
3、可以使用例項化後Hashtable物件如上面的 ht進行新增、刪除、查詢、排序、遍歷。（具體操作請看下面的操作程式碼）。
三、操作程式碼（都使用上面已例項化的物件ht）
1、新增元素
ht.Add(key,value) //key、value是任意型別的資料。

2、刪除某個元素和所有元素
ht.Remove(key),ht.Clear() 
3、查詢元素
ht.Contains(key) 
4、遍歷KEY
foreach(Object key in ht.Keys)
{
Console.WriteLine(key.Tostring());
}

5、遍歷VALUE
foreach(Object value in ht.Values)
{
Console.WriteLine(value.Tostring());
}

6、同時遍歷KEY,VALUE
foreach(DictionaryEntry de in ht)
{
Console.WriteLine(de.Key)
Console.WriteLine(de.Value)
} 
7、排序
我們這裡要用到ArrayList集合類，以存放ht所有的KEYS或VALUES
//對KEYS排序
ArrayList akeys = new ArrayList(ht.Keys);
akeys.Sort();
//對VALUES排序
ArrayList akeys = new ArrayList(ht.values);
akeys.Sort(); 
結束語：Hashtable在查詢資料時用處很大，因為速度很快，但用犧牲記憶體消耗作代價。QQ在查詢線上使用者的時候就適當的用了Hashtable。大家可以根據場合適當使用。