哈希表和哈希算法 在C#中应用哈希表(Hashtable)

在C#中应用哈希表(Hashtable)  

　　一 哈希表(Hashtable)简述

　　在 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);    下面控制台程序将包含以上所有操作 using System;using System Collections; //使用Hashtable时 必须引入这个命名空间class hashtable{  public static void Main()  {  Hashtable ht=new Hashtable(); //创建一个Hashtable实例  ht Add( E e );//添加key/value键值对  ht Add( A a );  ht Add( C c );  ht Add( B b );  string s=(string)ht[ A ];  if(ht Contains( E )) //判断哈希表是否包含特定键 其返回值为true或false    Console WriteLine( the E key:exist );  ht Remove( C );//移除一个key/value键值对  Console WriteLine(ht[ A ]);//此处输出a  ht Clear();//移除所有元素  Console WriteLine(ht[ A ]); //此处将不会有任何输出  }}

　　三 遍历哈希表

　　遍历哈希表需要用到DictionaryEntry Object 代码如下  for(DictionaryEntry de in ht) //ht为一个Hashtable实例 {   Console WriteLine(de Key);//de Key对应于key/value键值对key   Console WriteLine(de Value);//de Key对应于key/value键值对value }

　　四 对哈希表进行排序