HashTable(转)

源自：http://hi.baidu.com/learn1027/blog/item/5e53136da9f3bcfa431694a3.html 一、Hashtable概述 Hashtable集合中的元素以Key/Value方式存在。Key用来快速查找；Value用于存储对应于Key的值。值得注意的是Key和Value均为object类型。 二、对Hashtable操作 对Hashtable操作包括： 1）添加集合元素 2）检索集合元素 3）遍历 4）排序集合元素 5）修改集合元素 6）删除集合元素 以下简单的控制台程序实现上述操作（C#） namespace hashtableOp { using System; using System.Collections; class sample { static void Main(string[] args) { // 创建Hashtable集合 Hashtable ht =new Hashtable(); // 向集合中添加 key/value 对 ht.Add("1", "apple"); ht.Add("2", "orange"); ht.Add("3","strawberry"); ht.Add("0","fruit"); // 通过 key 找到 value Console.WriteLine("通过 key 找到 value"); string v=(string)ht["1"]; Console.WriteLine(v); // 遍历集合 Console.WriteLine("/n遍历集合"); foreach( DictionaryEntry de in ht) Console.WriteLine("Key=/"{0}/"/tValue=/"{1}/"",de.Key.ToString(), de.Value.ToString()); // 对集合进行排序 Console.WriteLine("/n对集合进行排序"); ArrayList aKeys=new ArrayList(ht.Keys); aKeys.Sort(); foreach(string key in aKeys) Console.WriteLine("Key=/"{0}/"/tValue=/"{1}/"",key, ht[key].ToString()); // 修改指定 key 的 value ht["0"]="Animal"; ht["1"]="Monkey"; ht["2"]="Horse"; ht["3"]="Donkey"; Console.WriteLine("/n遍历修改后集合"); foreach( DictionaryEntry de in ht) Console.WriteLine("Key=/"{0}/"/tValue=/"{1}/"",de.Key.ToString(), de.Value.ToString()); // 删除集合元素 ht.Remove("2"); ht.Remove("1"); Console.WriteLine("/n遍历删除元素后集合"); foreach( DictionaryEntry de in ht) Console.WriteLine("Key=/"{0}/"/tValue=/"{1}/"",de.Key.ToString(), de.Value.ToString()); // 删除所以集合元素 ht.Clear(); } } } Hashtable和HashMap的区别： 1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类； 2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决： Map Collections.synchronizedMap(Map m) 这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在多线程的环境中也是安全的。 3.在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。