HashMap和Hashtable的区别

【1】HashMap和HashTable异同

HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。

主要的区别有：

• 线程安全性–同步(synchronization)，
• 键值是否允许为null，
• 类继承，
• 初始化及扩容
• 迭代器以及速度。

① 线程安全

HashMap是非synchronized，而Hashtable是synchronized。Hashtable 所有的元素操作都是 synchronized 修饰的，而 HashMap 并没有。

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

HashTable只能由一个线程操作， ConcurrentHashMap可以让一个线程操作第一个Segment，另一个线程操作另一个Segment

② NULL

Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null(只有一个键允许为null)。

HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键(key)和值(value)，而Hashtable则不行)。

为什么 Hashtable 是不允许 KEY 和 VALUE 为 null, 而 HashMap 则可以？

Hashtable中如果key/ value 为 null 会直接抛出空指针异常，而 HashMap 的逻辑对 null 作了特殊处理。

---

③ 类继承

Hashtable如下：

public class Hashtable<K,V>
    extends Dictionary<K,V>
    implements Map<K,V>, Cloneable, java.io.Serializable {

HashMap如下：

public class HashMap<K,V> extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable {

可以看出两者继承的类不一样，Hashtable 继承了 Dictionary类，而 HashMap 继承的是 AbstractMap 类。

Dictionary 是 JDK 1.0 添加的，很古老的一个字典类。其javadoc如下所示：

Dictionary是键值对映射类的抽象父类，例如Hashtable。

每一个键和值都是一个object。每个键最多关联一个值。

给定一个Dictionary对象和一个键，关联的元素可以被找到。

任何非 null 对象都可以用作键和值。

通常，这个类的实现应该使用equals方法来确定两个键是否相同

注意：这个类已经过时。新的实现应该实现Map接口，而不是继承这个类

---

④ 初始化和容量扩容

HashMap 的初始容量为：16，Hashtable 初始容量为：11，两者的负载因子默认都是：0.75。

当现有容量大于总容量 * 负载因子时，HashMap 扩容规则为当前容量翻倍，Hashtable 扩容规则为当前容量翻倍 + 1。

---

⑤ 迭代器

另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的Enumerator迭代器不是fail-fast的。

所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。

但这并不是一个一定发生的行为，要看JVM的实现。这同样也是Enumeration和Iterator的区别。

参考博文：浅谈从fail-fast机制到CopyOnWriteArrayList使用

⑥ 速度与性能

由于Hashtable是线程安全的也是synchronized，所以通常它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。

如果要线程安全又要保证性能，建议使用 JUC 包下的 ConcurrentHashMap。

---

【2】相关重要术语

① sychronized意味着在一次仅有一个线程能够更改Hashtable。

就是说任何线程要更新Hashtable时要首先获得同步锁，其它线程要等到同步锁被释放之后才能再次获得同步锁更新Hashtable。HashTable将底层整个hash表都锁了起来，故而在多线程的环境下，使用HashTable虽然安全但是性能十分低下。

另外需要注意的是HashTable并非绝对安全，比如在复合操作的情况下，如下所示：

if(!table.contains(XX)){
	//如果在这中间，被其他线程拿到了锁呢？
	table.put(XX);
}

---

② fail-fast机制

"快速失败"也就是fail-fast，它是Java集合的一种错误检测机制。

当多个线程对集合进行结构上的改变的操作时，有可能会产生fail-fast机制。记住是有可能，而不是一定。

例如：假设存在两个线程（线程1、线程2），线程1通过Iterator在遍历集合A中的元素，在某个时候线程2修改了集合A的结构（是结构上面的修改，而不是简单的修改集合元素的内容），那么这个时候程序就会抛出 ConcurrentModificationException 异常，从而产生fail-fast机制。

但其它线程可以通过set()方法更改集合对象是允许的，因为这并没有从“结构上”更改集合。但是假如已经从结构上进行了更改，再调用set()方法，将会抛出IllegalArgumentException异常。

结构上的更改指的是类似于删除或者插入一个元素，这样会影响到map的结构。

③ 我们能否让HashMap同步？

HashMap可以通过下面的语句进行同步：

Map m = Collections.synchronizeMap(hashMap);
// 或者直接使用ConcurrentHashMap(JDK1.5);

---