Calvin's Tech Space

成于坚忍,毁于浮躁

   :: 首页 :: 联系 :: 聚合  :: 管理
 

HashtableHashMap类的区别

HashtableHashMap类有三个重要的不同之处。第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类的,HashMapJava 1.2引进的Map接口的一个实现。

  

  也许最重要的不同是Hashtable的方法是同步的,而HashMap的方法不是。这就意味着,虽然你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable,但你必须同样地为一个HashMap提供外同步。一个方便的方法就是利用Collections类的静态的synchronizedMap()方法,它创建一个线程安全的Map对象,并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap。这么做的结果就是当你不需要同步时,你不能切断Hashtable中的同步(比如在一个单线程的应用程序中),而且同步增加了很多处理费用。

  

第三点不同是,只有HashMap可以让你将空值作为一个表的条目的keyvalueHashMap中只有一条记录可以是一个空的key,但任意数量的条目可以是空的value。这就是说,如果在表中没有发现搜索键,或者如果发现了搜索键,但它是一个空的值,那么get()将返回null。如果有必要,用containKey()方法来区别这两种情况。

HashtableHashMap的区别:

1.HashtableDictionary的子类,HashMapMap接口的一个实现类;

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()方法来判断。

4.HashTable使用EnumerationHashMap使用Iterator

以上只是表面的不同,它们的实现也有很大的不同。

5.HashTablehash数组默认大小是11,增加的方式是 old*2+1HashMaphash数组的默认大小是16,而且一定是2的指数。

6.哈希值的使用不同,HashTable直接使用对象的hashCode ,代码是这样的:

Java代码

  1. int hash = key.hashCode();   
  2. int index = (hash & 0x7FFFFFFF) % tab.length;  

HashMap重新计算hash值,而且用与代替求模

Java代码

  1. int  hash = hash(k);     
  2. int  i = indexFor(hash, table.length);     
  3.      
  4. static   int  hash(Object x) {     
  5.   int  h = x.hashCode();     
  6.      
  7.   h += ~(h << 9 );     
  8.   h ^= (h >>> 14 );     
  9.   h += (h << 4 );     
  10.   h ^= (h >>> 10 );     
  11.   return  h;     
  12. }     
  13. static   int  indexFor( int  h,  int  length) {     
  14.   return  h & (length- 1 );     
  15. }    

  关于Properties

  有时侯,你可能想用一个hashtable来映射key的字符串到value的字符串。DOSWindowsUnix中的环境字符串就有一些例子,如key的字符串PATH被映射到value的字符串C:"WINDOWS;C:"WINDOWS"SYSTEMHashtables是表示这些的一个简单的方法,但Java提供了另外一种方法。

  

  Java.util.Properties类是Hashtable的一个子类,设计用于String keysvaluesProperties对象的用法同Hashtable的用法相象,但是类增加了两个节省时间的方法,你应该知道。

  

  Store()方法把一个Properties对象的内容以一种可读的形式保存到一个文件中。Load()方法正好相反,用来读取文件,并设定Properties对象来包含keysvalues

  

  注意,因为Properties扩展了Hashtable,你可以用超类的put()方法来添加不是String对象的keysvalues。这是不可取的。另外,如果你将store()用于一个不包含String对象的Properties对象,store()将失败。作为put()get()的替代,你应该用setProperty()getProperty(),它们用String参数。

本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/djsl6071/archive/2007/01/17/1485391.aspx

posted on 2010-01-03 12:25 calvin 阅读(1416) 评论(0)  编辑  收藏 所属分类: Java

只有注册用户登录后才能发表评论。


网站导航: