C#中hashtable的使用_孤叶风铃_新浪博客

C#中hashtable的使用

(2008-07-10 18:55:03)

转载

标签：

哈希函数

add

beijing

show

it

查找速度快,遍历相对慢
键值不能有空指针和重复数据

一、哈希表(Hashtable)简述

Hashtable 对象由包含集合元素的存储桶组成。存储桶是 Hashtable 中各元素的虚拟子组，与大多数集合中进行的搜索和检索相比，存储桶可令搜索和检索更为便捷。每一存储桶都与一个哈希代码关联，该哈希代码是使用哈希函数生成的并基于该元素的键。 [Page]
哈希函数是基于键返回数值哈希代码的算法。键是正被存储的对象的某一属性的值。哈希函数必须始终为相同的键返回相同的哈希代码。一个哈希函数能够为两个不同的键生成相同的哈希代码，但从哈希表检索元素时，为每一唯一键生成唯一哈希代码的哈希函数将令性能更佳。
在 Hashtable 中用作元素的每一对象必须能够使用 GetHashCode 方法的实现为其自身生成哈希代码。但是，还可以通过使用接受 IHashCodeProvider 实现作为参数之一的 Hashtable 构造函数，为 Hashtable 中的所有元素指定一个哈希函数。
在将一个对象添加到 Hashtable 时，它被存储在存储桶中，该存储桶与匹配该对象的哈希代码的哈希代码关联。在 Hashtable 内搜索一个值时，将为该值生成哈希代码，并且搜索与该哈希代码关联的存储桶。
例如，一个字符串的哈希函数可以采用该字符串中每一字符的 ASCII 代码并它们添加到一起来生成一个哈希代码。字符串“picnic”将具有与字符串“basket”的哈希代码不同的哈希代码；因此，字符串“picnic”和“basket”将处于不同的存储桶中。与之相比，“stressed”和“desserts”将具有相同的哈希代码并将处于相同的存储桶中。
Dictionary 类与 Hashtable 类的功能相同。对于值类型，特定类型（不包括 Object）的 Dictionary 的性能优于 Hashtable，这是因为 Hashtable 的元素属于 Object 类型，所以在存储或检索值类型时通常发生装箱和取消装箱操作，中国自学编程网，

在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中key/value键值对均为object类型，所以Hashtable可以支持任何类型的key/value键值对。

二、哈希表的简单操作

在哈希表中添加一个key/value键值对：HashtableObject.Add(key,value);
在哈希表中去除某个key/value键值对：HashtableObject.Remove(key);
从哈希表中移除所有元素：  HashtableObject.Clear();
判断哈希表是否包含特定键key：  HashtableObject.Contains(key);
下面Windows程序将包含以上所有操作：

private void button1_Click(object sender, System.EventArgs e)
{
Hashtable ht=new Hashtable(); //创建一个Hashtable实例

ht.Add("E","e");//添加key/value键值对
ht.Add("A","a");
ht.Add("C","c");
ht.Add("B","b");

MessageBox.Show("键A的值是： " + (string)ht["A"]);
MessageBox.Show("是否存在键E：" + ht.Contains("E").ToString()); //判断哈希表是否包含特定键,其返回值为true或false
ht.Remove("C");//移除一个key/value键值对
MessageBox.Show("已经移除C键：" + ht["C"]);

ht.Clear();//移除所有元素
MessageBox.Show("已经移除所有元素" + ht["A"]); //此处将不会有任何输出
}

三、遍历哈希表

遍历哈希表需要用到DictionaryEntry Object，代码如下：

foreach(DictionaryEntry de in ht) //ht为一个Hashtable实例
{
MessageBox.Show(de.Key.ToString());//de.Key对应于key/value键值对key
MessageBox.Show(de.Value.ToString());//de.Key对应于key/value键值对value
}

四、对哈希表进行排序

对哈希表进行排序在这里的定义是对key/value键值对中的key按一定规则重新排列，但是实际上这个定义是不能实现的，因为我们无法直接在Hashtable进行对key进行重新排列，如果需要Hashtable提供某种规则的输出，可以采用一种变通的做法：

ArrayList akeys=new ArrayList(ht.Keys); //别忘了导入System.Collections
akeys.Sort(); //按字母顺序进行排序
foreach(string skey in akeys)
{
MessageBox.Show(skey + ":");
MessageBox.Show(ht[skey].ToString());//排序后输出
}

using system;
using system.Collections;

namespace NoSortHashtable
{
/// <summary>
/// Summary description for Class1.
/// </summary>
class Class1
{
/// <summary>
/// The main entry point for the application.
/// </summary>
[STAThread]
static void Main(string[] args)
{
Hashtable hashTable = new Hashtable();

hashTable.Add(/"hunan/",/"changsha/");
hashTable.Add(/"beijing/",/"beijing/");
hashTable.Add(/"anhui/",/"hefei/");
hashTable.Add(/"sichuan/",/"chengdu/");
foreach(string str in hashTable.Keys)
{
Console.WriteLine(str + /" : /" + hashTable[str]);
}

}
}
}

打印的结果是：
anhui : hefei
hunan : changsha
sichuan : chengdu
beijing : beijing

----------------------------------------------------------------------------------------------------
----------------------------------------------------------------------------------------------------
产生这个结果的原因就是Hashtable内部的排序机制使然，但我现在就是不想排序，我按什么顺序输入的，就想它再怎么给我输出，怎么办？
google后发现几个可以解决的办法，不过都需要自己写代码实现
比如，继承hashtable，使用不自动排序的arraylist做中间桥

using system;
using system.Collections;

namespace NoSortHashtable
{
public class NoSortHashtable : Hashtable
{
private ArrayList keys = new ArrayList();

public NoSortHashtable()
{
}

public override void Add(object key, object value)
{
base.Add (key, value);
keys.Add (key); [Page]
}

public override ICollection Keys
{
get
{
return keys;
}
}

public override void Clear()
{
base.Clear ();
keys.Clear ();
}

public override void Remove(object key)
{
base.Remove (key);
keys.Remove  (key);
}
public override IDictionaryEnumerator GetEnumerator()
{
return base.GetEnumerator ();
}

}
}

或者只要Compare函数的返回结果不等于0就可以添加相同的Key，这样可以实现既可以排序，又可以有相同的Key值，可能在某些情况下会用得到。

using system;
using system.Collections;

namespace testSortedList
{
class Class1
{
[STAThread]
static void Main(string[] args)
{
SortedList sl = new SortedList(new MySort());  //不排序 [Page]
sl.Add(333,333);
sl.Add(111,111);
sl.Add(222,222);
sl.Add(111,112);

PrintList(sl);

Console.ReadLine();
}

private static void PrintList(SortedList sl)
{
for(int i=0;i<sl.Count ;i++)
{
Console.WriteLine(/"{0}//t{1}/",sl.GetKey(i),sl.GetByIndex(i));
}//end for
}//end fn()

}
public class MySort:IComparer
{
#region IComparer 成员
public int Compare(object x, object y)
{
return -1;

//排序
int iResult = (int)x - (int)y;

if(iResult == 0) iResult = -1;
return iResult;

}
#endregion
}

}

使用单链接列表实现 IDictionary。建议用于通常包含 10 个或 10 个以下项的集合。
最后我测试了使用泛类型的Dictionary<T,T>，尽管msdn上说hashtable和Dictionary的实现是一样的，不过同样的数据，返回的结果却是不同的，我没有找到更多的解释，测试代码如下

using system;
using system.Collections;
using system.Collections.Specialized;
using system.Collections.Generic;
namespace NoSortHashtable
{
/// <summary>
/// Summary description for Class1.
/// </summary>
public class Class1
{
/// <summary>
/// The main entry point for the application.
/// </summary>
[STAThread]
static void Main(string[] args)
{
Hashtable ht = new Hashtable();
ht.Add(/"hunan/",/"changsha/");
ht.Add(/"beijing/",/"beijing/");
ht.Add(/"anhui/",/"hefei/");
ht.Add(/"sichuan/",/"chengdu/");
foreach(string str in ht.Keys)
{
Console.WriteLine(str + /" : /" + ht[str]);
}

Console.WriteLine(/"------------------------------------/");

Dictionary<String,String> dic = new Dictionary<String,String>();
dic.Add(/"hunan/",/"changsha/"); [Page]
dic.Add(/"beijing/",/"beijing/");
dic.Add(/"anhui/",/"hefei/");
dic.Add(/"sichuan/",/"chengdu/");
foreach(string str in dic.Keys)
{
Console.WriteLine(str + /" : /" + dic[str]);
}

Console.WriteLine(/"------------------------------------/");

ListDictionary lsdic = new ListDictionary();
lsdic.Add(/"hunan/",/"changsha/");
lsdic.Add(/"beijing/",/"beijing/");
lsdic.Add(/"anhui/",/"hefei/");
lsdic.Add(/"sichuan/",/"chengdu/");
foreach(string str in lsdic.Keys)
{
Console.WriteLine(str + /" : /" + lsdic[str]);
}
}
}
}