HashMap和HashTable的区别

  HashMap和HashTable，这二者的区别经常被别人问起，今天在此总结一下。

public class Hashtable extends Dictionary implements Map
public class HashMap  extends AbstractMap implements Map

Hashtable是继承自Dictionary类的，而HashMap则是Java 1.2引进的Map接口的一个实现。

HashMap是非synchronized，而HashTable在默认的情况下是synchronized，这意味着HashTable是线程安全的，多个线程可以共享一个HashTable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java 5以后提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。当然，我们可以通过以下方法让HashMap同步：

Map m = Collections.synchronizeMap(hashMap);

HashMap可以让你将空值作为一个表条目的key或value。HashMap中只有一条记录可以是一个空的key，但任意数量的条目可以是空的value。这就是说，如果在表中没有发现搜索键，或者如果发现了搜索键，但它是一个空的值，那么get()将返回null；而HashTable则不行，key和value都不允许出现null值。

Hashtable、HashMap都使用了 Iterator迭代器，HashMap的迭代器(Iterator)是fail-fast迭代器，而HashTable的enumerator迭代器不是fail-fast的。而由于历史原因，Hashtable还使用了Enumeration的方式 。

HashTable直接使用对象的hashCode，而HashMap则需要重新计算hash值。

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