c#中的哈希表（HashTable）实例详解

c#中的哈希表（HashTable）实例详解: HashTable 通常称为哈希表，它表现键（key）/值（value）对的聚拢。 1、HashTable 的结构函数： HashTable() //初始化为0个元素的空实例 HashTable(Int32) //初始化为int32 个元素的新实例 例子：

HashTable 通常称为哈希表，它表现
键（key）/值（value）对的聚拢
。

　　1、HashTable 的结构
函数：

　　HashTable() //初始化为0个元素的空实例

　　HashTable(Int32) //初始化为int32 个元素的新实例

　　例子：

　　HashTable myHashTable1 = new HashTable();

　　HashTable myHashTable2 = new HashTable(5);

　　2、HashTable 元素的特性

　　HashTable 获取元素的法子
是应用
“键”造访
键所对应的值，即HashTable[key]。下面是例子：

　　using System;

　　using System.Collections.Generic;

　　using System.Text;

　　using System.Collections;

　　namespace Example9_22

　　{

　　class Program

　　{

　　static void Main(string[] args)

　　{

　　Hashtable myHashTable = new Hashtable();

　　//插入相应的键和值组成的元素

　　myHashTable.Add(1,"H");

　　myHashTable.Add(2,"e");

　　myHashTable.Add(3,"l");

　　myHashTable.Add(4,"l");

　　myHashTable.Add(5,"o");

　　myHashTable.Add("int",1);

　　myHashTable.Add("double",2.3);

　　myHashTable.Add("bool",true);

　　//修正
相应的键和值组成的元素

　　myHashTable["int"] = 23;

　　myHashTable["double"] = 1.5;

　　myHashTable["bool"] = false;

　　//输出相应的键和值组成的元素

　　Console.WriteLine(myHashTable[1]);

　　Console.WriteLine(myHashTable[2]);

　　Console.WriteLine(myHashTable[3]);

　　Console.WriteLine(myHashTable[4]);

　　Console.WriteLine(myHashTable[5]);

　　Console.WriteLine(myHashTable["int"]);

　　Console.WriteLine(myHashTable["double"]);

　　Console.WriteLine(myHashTable["bool"]);

　　Console.ReadLine();

　　}

　　}

　　}

　　程序运行效果
如下：

　　H

　　e

　　l

　　l

　　o

　　23

　　1.5

　　False

　　3、Hashtable 元素的操作

　　● 添加操作的定义如下：

　　public virtual void Add(object key,lbject value)

　　注意：“键”不能为空，“值可觉得空”。

　　● 删除操作：

　　HashTable.Clear() //删除所有元素，不带任何参数，清空后HashTable的元素个数为0。

　　示例：myHashTable.Clear()

　　HashTable.Remove() //删除指定“键”所在的元素。

　　其定义如下：

　　public virtual void Remove(Object key)

　　示例：myHashTable.Remove("int");

　　如果HashTable 为只读时进行上述操作会出现异常。

　　4、Hashtable 的遍历

　　由于Hashtable 的键值对属于DictionaryEntry类型，所以在用foreach 遍历Hashtable 时，类型参数是：DictionaryEntry。看下面示例：

　　foreach (DictionatyEntry,myDE in myHashTable)

　　{

　　Console.WriteLine("/t{0}/t{1}",myDE.Key,myDE.Value); //注意读取键值的法子

　　}

　　5、Hashtable 的查询

　　Hashtable 查询有以下法子
：

　　● Hashtable.Contains //确定
HashTable中是否包孕
指定“键”。

　　● Hashtable.ContainsKey //确定
HashTable中是否包孕
指定“键”。同上

　　● Hashtable.ContainsValue //确定
HashTable中是否包孕
指定值。很好！

　　示例：

　　Console.WriteLine("myHashTable 包孕
键1：{0}",myHashTable.Contains(1));

　　Console.WriteLine("myHashTable 包孕
键6：{0}",myHashTable.ContainsKey(6));

　　Console.WriteLine("myHashTable 包孕
值true：{0}",myHashTable.ContainsValue(true));

　　Console.WriteLine("myHashTable 包孕
值3.3：{0}",myHashTable.ContainsValue(2.2));

　　6、HashTable 表的优点

　　HashTable是System.Collections命名供给
的一个容器，HashTable中的key/value均为object类型，所以HashTable可以支撑
任何类型的key/value键/值对。

　　HashTable的优点
就在于其索引的法子
，速度非常快。

static void Main(string[] args)

{

int[] arr = { 12, 12, 12, 13, 13, 14, 14, 14, 14, 0 };

Hashtable myhash = new Hashtable();

foreach (object o in arr)

{

if (!myhash.ContainsKey(o))

{

myhash.Add(o, 1);

}

else

{

myhash[o] = Convert.ToInt32(myhash[o]) + 1;

}

}

foreach (DictionaryEntry myde in myhash)

{

Console.WriteLine("不重复的元素为{0}", myde.Key.ToString());

}

foreach (DictionaryEntry myde in myhash)

{

Console.WriteLine("{0}元素出现的次数{1}", myde.Key.ToString(), myde.Value.ToString());

}

Console.ReadKey();

}