HashMap和HashTable的区别

HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。

1.HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null，

　　　　HashMap可以接受为null的键(key)，但只能有一个，值(value)为null可以有多个

　　　　Hashtable可以接受为null的键(key)，但只能有一个，但是值(value)不能为空

HashTable的put()源码:

public synchronized V put(K key, V value) {
        // Make sure the value is not null
        if (value == null) {
            throw new NullPointerException();
        }

 

2.HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。

3.HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别，而Hashtable本省就是线程安全的，所以不存在这个问题。

4.HashMap的初始容量是16，每次扩容后的大小必须是2的倍数。HashTable的初始容量是11，每次扩容是2*size+1,保证hashtable永远是素数（质数）大小。最主要的目的就是减少hash冲突。

 

补充一下：

HashMap的hash计算： (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);无符号右移16位异或

HashTable的hash计算：(key.hashCode() & 0x7FFFFFFF) % tab.length。

courrentHashMap的hash计算：(key.hashCode() ^ (key.hashCode() >>> 16)) & 0x7FFFFFFF;