Hashtable簡介和使用

beifengwang發表於2014-03-05

一、簡介
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。大家可以根據場合適當使用。
更多詳情

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/29212814/viewspace-1101327/,如需轉載,請註明出處,否則將追究法律責任。

相關文章