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 （有更详细的代码演示）