HashMap 和 Hashtable 的区别

Posted 2022-03-31 zxfei

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

(HashMap 可以接受为 null 的键值 (key) 和值 (value)，而 Hashtable则不行 )。

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

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

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

• HashMap 不能保证随着时间的推移Map中的元素次序是不变的。