Hashtable和HashMap的区别你可以自己试试最好

最新推荐文章于 2020-04-03 21:55:03 发布
转载最新推荐文章于 2020-04-03 21:55:03 发布 · 588 阅读
java 专栏收录该内容
72 篇文章
订阅专栏
本文探讨了Hashtable和HashMap的三大区别，包括同步机制、空值处理和遍历方式的不同。此外，还介绍了Properties类的用途及如何高效使用。
Hashtable和HashMap类有三个重要的不同之处。第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现。
　　
　　也许最重要的不同是Hashtable的方法是同步的，而HashMap的方法不是。这就意味着，虽然你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable，但你必须同样地为一个HashMap提供外同步。一个方便的方法就是利用Collections类的静态的synchronizedMap()方法，它创建一个线程安全的Map对象，并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap。这么做的结果就是当你不需要同步时，你不能切断Hashtable中的同步（比如在一个单线程的应用程序中），而且同步增加了很多处理费用。
　　
　　第三点不同是，只有HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个空的key，但任意数量的条目可以是空的value。这就是说，如果在表中没有发现搜索键，或者如果发现了搜索键，但它是一个空的值，那么get()将返回null。如果有必要，用containKey()方法来区别这两种情况。
　　
　　一些资料建议，当需要同步时，用Hashtable，反之用HashMap。但是，因为在需要时，HashMap可以被同步，HashMap的功能比Hashtable的功能更多，而且它不是基于一个陈旧的类的，所以有人认为，在各种情况下，HashMap都优先于Hashtable。
　　
　　关于Properties
　　有时侯，你可能想用一个hashtable来映射key的字符串到value的字符串。DOS、Windows和Unix中的环境字符串就有一些例子，如key的字符串PATH被映射到value的字符串C:\WINDOWS;C:\WINDOWS\SYSTEM。Hashtables是表示这些的一个简单的方法，但Java提供了另外一种方法。
　　
　　Java.util.Properties类是Hashtable的一个子类，设计用于String keys和values。Properties对象的用法同Hashtable的用法相象，但是类增加了两个节省时间的方法，你应该知道。
　　
　　Store()方法把一个Properties对象的内容以一种可读的形式保存到一个文件中。Load()方法正好相反，用来读取文件，并设定Properties对象来包含keys和values。
　　
　　注意，因为Properties扩展了Hashtable，你可以用超类的put()方法来添加不是String对象的keys和values。这是不可取的。另外，如果你将store()用于一个不包含String对象的Properties对象，store()将失败。作为put()和get()的替代，你应该用setProperty()和getProperty()，它们用String参数。

增加详细代码分析：
Hashtable的应用非常广泛，HashMap是新框架中用来代替Hashtable的类，也就是说建议使用HashMap，不要使用Hashtable。可能你觉得Hashtable很好用，为什么不用呢？这里简单分析他们的区别。
1.Hashtable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。
查看Hashtable的源代码就可以发现，除构造函数外，Hashtable的所有 public 方法声明中都有 synchronized 关键字，而HashMap的源代码中则连 synchronized 的影子都没有，当然，注释除外。
2.Hashtable不允许 null 值(key 和 value 都不可以)，HashMap允许 null 值(key和value都可以)。
先看个Hashtable正常输出的示例：
 
  
   
    [java] 
    view plain
    copy
   
  
  Hashtable table = new Hashtable();  
table.put("a-key", "a-value");  
table.put("b-key", "b-value");  
table.put("c-key", "c-value");  
 
输出如下：
 
  
   
    [java] 
    view plain
    copy
   
  
  a-key - a-value  
c-key - c-value  
b-key - b-value  
 
再看个Hashtable拒绝null的示例：
 
  
   
    [java] 
    view plain
    copy
   
  
  table.put(null, "a-value");  
 
运行之后异常如下：
 
  
   
    [java] 
    view plain
    copy
   
  
  Exception in thread "main" java.lang.NullPointerException  
at java.util.Hashtable.put(Hashtable.java:399)  
at com.darkmi.sandbox.HashtableTest.main(HashtableTest.java:20)  
 
HashMap示例：
 
  
   
    [java] 
    view plain
    copy
   
  
  HashMap map = new HashMap();  
map.put(null, "a-value");  
map.put("b-key", null);  
map.put("c-key", null);  
 

 
运行之后，输出如下：
 
  
   
    [java] 
    view plain
    copy
   
  
  b-key - null  
null - a-value  
c-key - null  
 

 
PS:从上面的示例我们倒是可以发现Hashtable与HashMap相同的一点：无序存放。
3.两者的遍历方式大同小异，Hashtable仅仅比HashMap多一个elements方法。
 
  
   
    [java] 
    view plain
    copy
   
  
  Enumeration em = table.elements();  
while (em.hasMoreElements()) {  
String obj = (String) em.nextElement();  
System.out.println(obj);   
}  
 

Hashtable 和HashMap 都能通过values()方法返回一个 Collection ，然后进行遍历处理：
 
  
   
    [java] 
    view plain
    copy
   
  
  Collection coll = map.values();  
Iterator it = coll.iterator();  
while (it.hasNext()) {  
String obj = (String) it.next();  
System.out.println(obj);  
}  
 

 
两者也都可以通过 entrySet() 方法返回一个 Set ， 然后进行遍历处理：
 
  
   
    [java] 
    view plain
    copy
   
  
  Set set = table.entrySet();  
Iterator it = set.iterator();  
while (it.hasNext()) {  
Entry entry = (Entry) it.next();  
System.out.println(entry.getKey() + " - " + entry.getValue());  
  
}  
 
 
4.HashTable使用Enumeration，HashMap使用Iterator
 
以下这两点是从内部实现机制上来进行比较，
了解即可：
5.哈希值的使用不同，Hashtable直接使用对象的hashCode，代码是这样的：

 
  
   
    [java] 
    view plain
    copy
   
  
  int hash = key.hashCode();  
int index = (hash & 0x7FFFFFFF) % tab.length;  
 
 
而HashMap重新计算hash值，而且用与代替求模：
 
  
   
    [java] 
    view plain
    copy
   
  
  int hash = hash(k);  
int i = indexFor(hash, table.length);  
  
static int hash(Object x) {  
　　int h = x.hashCode();  
  
　　h += ~(h << 9);  
　　h ^= (h >>> 14);  
　　h += (h << 4);  
　　h ^= (h >>> 10);  
　　return h;  
}  
  
static int indexFor(int h， int length) {  
　　return h & (length-1);  
 

 
6.Hashtable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

注：并发考虑中，建议使用高并发的ConcurrentHashMap
ConcurrentHashMap是一个支持高并发的高性能的HashMap实现，它支持完全并发的读以及一定程度并发的写。
  Hashtable 和 Collections.synchronizedMap 通过同步每个方法获得线程安全。这意味着当一个线程执行一个 Map 方法时，无论其他线程要对 Map 进行什么样操作，都不能执行，直到第一个线程结束才可以。    对比来说，ConcurrentHashMap 允许多个读取几乎总是并发执行，读和写操作通常并发执行，多个同时写入经常并发执行。结果是当多个线程需要访问同一 Map 时，可以获得更高的并发性。
    在大多数情况下，ConcurrentHashMap 是 Hashtable或 Collections.synchronizedMap(new HashMap()) 的简单替换。然而，其中有一个显著不同，即 ConcurrentHashMap 实例中的同步不锁定映射进行独占使用。实际上，没有办法锁定 ConcurrentHashMap 进行独占使用，它被设计用于进行并发访问。为了使集合不被锁定进行独占使用，还提供了公用的混合操作的其他（原子）方法，如 put-if-absent。ConcurrentHashMap 返回的迭代器是弱一致的，意味着它们将不抛出ConcurrentModificationException ，将进行"合理操作"来反映迭代过程中其他线程对 Map 的修改。
ConcurrentHashMap参考文章：http://www.iteye.com/topic/344876