C# Hashtable用處

 1、簡介

一、Hashtable(哈希表)在.NET Framework中，Hashtable是System.Collections命名空間提供的一個容器，用於處理和表現相似key/value的鍵值對，其中key一般可用來快速查找，同時key是區分大小寫；value用於存儲對應於key的值。Hashtable中key/value鍵值對均爲object類型，因此Hashtable能夠支持任何類型的key/value鍵值對。

二、Hashtable優勢：查找速度快，像上面提到的經過KEY快速查找，由於經過KEY會計算一個惟一的地址（KEY不相同的狀況下），而那個地址就存放了VALUE。

Hashtable缺點：對數據量大的時候內存佔用大。

 

2、使用

一、要想使用Hashtable，就須要加入命名空間System.Collections。[using System.Collections]

二、實例化一個Hashtable對象[Hashtable ht=new Hashtable()]

三、可使用實例化後Hashtable對象如上面的 ht進行添加、刪除、查找、排序、遍歷。（具體操做請看下面的操做代碼）。

 

3、操做代碼（都使用上面已實例化的對象ht）

一、添加元素

ht.Add(key,value) //key、value是任意類型的數據。

 

二、刪除某個元素和全部元素

ht.Remove(key),ht.Clear()

 

三、查找元素

ht.Contains(key)

 

四、遍歷KEY

foreach(Object key in ht.Keys)

{

Console.WriteLine(key.Tostring());

}

 

五、遍歷VALUE

foreach(Object value in ht.Values)

{

Console.WriteLine(value.Tostring());

}

 

六、同時遍歷KEY,VALUE

foreach(DictionaryEntry de in ht)

{

Console.WriteLine(de.Key)

Console.WriteLine(de.Value)

}

 

七、排序

咱們這裏要用到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。你們能夠根據場合適當使用。

 

參考文章：

一、http://column.ibeifeng.com/xingkong/2008092340.shtml

二、http://www.hunit.net/Read63.aspx （有更詳細的代碼演示）