HashTable VS HashMap

阅读更多

http://jackyrong.iteye.com/blog/1974112

HashMap是JAVA 4以后对HashTable的轻量级实现，效率高。区别主要体现在：线程安全和速度。Java 5之下 ，只有在需要完全线程安全的时候用HashTable，之上我们就用ConcurrentHashMap替代。

1.HashMap允许key或者value为null;HashTable不允许。

2.HashMap不是线程安全的，如果多个线程同时访问，需要提供外同步；Hashtable是线程安全的，可以允许多个线程共享一个HashTable；Java 5提供了ConcurrentHashMap，是HashTable的替代，比HashTable扩展性好。

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

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

5.HashMap不能保证随着时间的推移Map中的元素次序是不变的。
    HashMap可以通过下面的语句进行同步：
    Map m = Collections.synchronizeMap(hashMap);