HashMap 与 HashTable 的差异

两者都实现了Map接口，但是它们有一些重大的区别，在决定使用HashMap还是HashTable的时候知道这些区别是非常重要的。区别包括：线程安全、同步、速度，以下是详细叙述：

1. HashMap类大体上和HashTable相同，但是HashMap不是同步的，并且HashMap允许null值（HashMap允许key或者value的值为null，但是HashTable中不可以）。

2. 两者之间最重要的差异就是HashMap是非同步的，而HashTable是同步的，这就意味着HashTable是线程安全的，可以被多个线程共享；而HashMap在没有被恰当的同步之前是不能够被多个线程共享的。在Java5中引入了ConcurrentHashMap作为一种可选择的替代，并且比HashTable提供了更好的可扩展性。

3. HashMap vs HashTable的另外一个重要的区别是在HashMap中它的迭代器是快速失败的（fail-fast），并且在发生结构性修改的时候会立即抛出ConcurrentModificationExeception异常。而在HashTable中这些是不会发生的。但是这并不是一个获得保证的行为，因为这个行为是JVM尽量去执行的。（注：通过阅读HashMap的源码可以发现，HashMap保存一个叫做modCount的值，每一次结构性修改的时候都会自增modCount的值，然后在迭代的时候，modCount会对迭代行为产生影响）

4. 另一个需要留意的区别就是因为保证线程安全和同步的实施，HashTable相比于HashMap是非常的慢的，假如在单线程的环境中或者不需要同步，应该考虑使用HashMap。

5. HashMap不保证元素在map中的映射顺序随着时间的改变是不变的。（因为随着容量的最大，会发生rehashing操作）

可以公共下面的方法使HashMap同步

Map m = Collections.synchronizeMap(hashMap);