|
C#中哈希表的操作
哈希表也称散列表，主要用于快速查找；
一个哈希对象它由键（key）和值（value）组成，他们存储在由哈希函数处理键得到的哈希码对应项中；
由键通过特定的哈希函数快速得到元素的位置。关于哈希在dotNet中已经被写成了一个类（Hashtable），我们可以在不知道他怎么查找的情况下使用它；
哈希函数是哈希构建成功的关键，哈希函数一般都是保密的，最常用的使用取余法构建，另外还要考虑冲突的处理；
我们可以重写dotNet的构造函数，这样来发明自己的哈希函数；
本文主要讨论哈希对象的应用，而不是它的原理；
在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中key/value键值对均为object类型，所以Hashtable可以支持任何类型的key/value键值对.
哈希表的常用操作方法（以下原自MSDN）
using System;
using System.Collections;
class Example
{
public static void Main()
{
//1.新建一个新哈希表.
Hashtable openWith = new Hashtable();
//2.给哈希表增加一些元素
openWith.Add("txt", "notepad.exe"); openWith.Add("bmp", "paint.exe"); openWith.Add("dib", "paint.exe");
openWith.Add("rtf", "wordpad.exe");
//3.如果键已经在表中抛出错误
try { openWith.Add("txt", "winword.exe"); }
catch { Console.WriteLine("An element with Key = \"txt\" already exists."); }
//4.用键来访问元素
Console.WriteLine("For key = \"rtf\", value = {0}.", openWith["rtf"]);
//5.改变项目的值
openWith["rtf"] = "winword.exe";
Console.WriteLine("For key = \"rtf\", value = {0}.", openWith["rtf"]);
//如果访问的项目不存在，则新建一个，并为他添加键值对
openWith["doc"] = "winword.exe";
//如果请求抛出例外，则键不会进入表中
try { Console.WriteLine("For key = \"tif\", value = {0}.", openWith["tif"]); }
catch { Console.WriteLine("Key = \"tif\" is not found."); }
//6.在插入以前通常用ContainsKey来测试键是不是已经在哈希表中
if (!openWith.ContainsKey("ht"))
{
openWith.Add("ht", "hypertrm.exe");
Console.WriteLine("Value added for key = \"ht\": {0}", openWith["ht"]);
}
//7.用foreach来枚举元素
//当你用foreach语句来枚举表中元素时，返回键值对对象（DictionaryEntry）
Console.WriteLine();
foreach( DictionaryEntry de in openWith )
{
Console.WriteLine("Key = {0}, Value = {1}", de.Key, de.Value);
}
//8.单独得到“键”、“值”
//单独得到“值”
ICollection valueColl = openWith.Values;
Console.WriteLine();
foreach( string s in valueColl )
{ Console.WriteLine("Value = {0}", s); }
ICollection keyColl = openWith.Keys;
Console.WriteLine();
foreach( string s in keyColl )
{ Console.WriteLine("Key = {0}", s); }
//9.用Remove移除键值对
Console.WriteLine("\nRemove(\"doc\")"); openWith.Remove("doc");
if (!openWith.ContainsKey("doc"))
{ Console.WriteLine("Key \"doc\" is not found."); }
}
}
|
