HashTable的用法

C#中HashTable的用法一,哈希表(Hashtable)简述在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。

Hashtable中keyvalue键值对均为object类型，所以Hashtable可以支持任何类型的keyvalue键值对.二,哈希表的简单操作在哈希表中添加一个keyvalue键值对：HashtableObject.Add(key,value);在哈希表中去除某个keyvalue键值对：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);添加keyvalue键值对ht.Add(A,a);ht.Add(C,c);ht.Add(B,b);string s=(string)ht[A];if(ht.Contains(E)) //判断哈希表是否包含特定键,其返回值为true或falseConsole.WriteLine(the E keyexist);ht.Remove(C);移除一个keyvalue键值对Console.WriteLine(ht[A]);此处输出aht.Clear();移除所有元素Console.WriteLine(ht[A]); //此处将不会有任何输出}}三,遍历哈希表遍历哈希表需要用到DictionaryEntry Object，代码如下：for(DictionaryEntry de in ht) //ht为一个Hashtable实例{Console.WriteLine(de.Key);de.Key对应于keyvalue键值对keyConsole.WriteLine(de.Value);de.Key对应于keyvalue键值对value}四,对哈希表进行排序对哈希表进行排序在这里的定义是对keyvalue键值对中的key按一定规则重新排列，但是实际上这个定义是不能实现的，因为我们无法直接在Hashtable进行对key进行重新排列，如果需要Hashtable提供某种规则的输出，可以采用一种变通的做法：ArrayList akeys=new ArrayList(ht.Keys); file别忘了导入System.Collections akeys.Sort(); file按字母顺序进行排序for(string skey in akeys){Console.Write(skey + );Console.WriteLine(ht[skey]);排序后输出}Hashtable百科名片类实现一个哈希表，该哈希表将键映射到相应的值。

任何非null 对象都可以用作键或值。

为了成功地在哈希表中存储和获取对象，用作键的对象必须实现hashCode 方法和equals 方法。

目录简述简单操作遍历哈希表对哈希表进行排序编辑本段简述Hashtable 的实例有两个参数影响其性能：初始容量和加载因子。

容量是哈希表中桶的数量，初始容量就是哈希表创建时的容量。

注意，哈希表的状态为open：在发生“哈希冲突”的情况下，单个桶会存储多个条目，这些条目必须按顺序搜索。

加载因子是对哈希表在其容量自动增加之前可以达到多满的一个尺度。

初始容量和加载因子这两个参数只是对该实现的提示。

关于何时以及是否调用rehash 方法的具体细节则依赖于该实现。

通常，默认加载因子(.75)在时间和空间成本上寻求一种折衷。

加载因子过高虽然减少了空间开销，但同时也增加了查找某个条目的时间（在大多数Hashtable 操作中，包括get 和put 操作，都反映了这一点）。

初始容量主要控制空间消耗与执行rehash 操作所需要的时间损耗之间的平衡。

如果初始容量大于Hashtable 所包含的最大条目数除以加载因子，则永远不会发生rehash 操作。

但是，将初始容量设置太高可能会浪费空间。

如果很多条目要存储在一个Hashtable 中，那么与根据需要执行自动rehashing 操作来增大表的容量的做法相比，使用足够大的初始容量创建哈希表或许可以更有效地插入条目。

下面这个示例创建了一个数字的哈希表。

它将数字的名称用作键：Hashtable<String, Integer> numbers= new Hashtable<String, Integer>();numbers.put("one", 1);numbers.put("two", 2);numbers.put("three", 3);要获取一个数字，可以使用以下代码：Integer n = numbers.get("two");if (n != null) {System.out.println("two = " + n);}}由所有类的“collection 视图方法”返回的collection 的iterator 方法返回的迭代器都是快速失败的：在创建Iterator 之后，如果从结构上对Hashtable 进行修改，除非通过Iterator 自身的remove 方法，否则在任何时间以任何方式对其进行修改，Iterator 都将抛出ConcurrentModificationException。

因此，面对并发的修改，Iterator 很快就会完全失败，而不冒在将来某个不确定的时间发生任意不确定行为的风险。

由Hashtable 的键和元素方法返回的Enumeration 不是快速失败的。

注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。

快速失败迭代器会尽最大努力抛出ConcurrentModificationException。

因此，为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误做法：迭代器的快速失败行为应该仅用于检测程序错误。

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

Hashtable中key/键值对均为object类型，所以Hashtable可以支持任何类型的key/键值对.编辑本段简单操作常见功能在哈希表中添加一个key/键值对：HashtableObject.Add(key,);在哈希表中去除某个key/键值对：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实例//key值唯一,value值可以重复.ht.Add("E","e");//添加key/键值对ht.Add("A","a");ht.Add("C","c");ht.Add("B","b");string s=(string)ht["A"];if(ht.Contains("E")) //判断哈希表是否包含特定键,其返回值为true或falseConsole.WriteLine("the E key:exist");ht.Remove("C");//移除一个key/键值对Console.WriteLine(ht["A"]);//此处输出aht.Clear();//移除所有元素Console.WriteLine(ht["A"]); //此处将不会有任何输出}}编辑本段遍历哈希表遍历哈希表需要用到DictionaryEntry Object，代码如下：foreach(DictionaryEntry de in ht) //ht为一个Hashtable实例{Console.WriteLine(de.Key);//de.Key对应于key/键值对keyConsole.WriteLine(de.Value);//de.Key对应于key/键值对}编辑本段对哈希表进行排序对哈希表进行排序在这里的定义是对key/键值对中的key按一定规则重新排列，但是实际上这个定义是不能实现的，因为我们无法直接在Hashtable进行对key进行重新排列，如果需要Hashtable提供某种规则的输出，可以采用一种变通的做法：ArrayList akeys=new ArrayList(ht.Keys); //别忘了导入System.Collectionsakeys.Sort(); //按字母顺序进行排序foreach(string skey in akeys){Console.Write(skey+ ":");Console.WriteLine(ht[skey]);//排序后输出}。