HashMap vs HashTable

HashMap 与 HashTable 的差异？能不能让HashMap同步？

HashMap和HashTable之间的差异在Java面试中经常被提问到，以此来检验面试者是否正确理解容器类的用法以及是否知道怎么做出选择。HashTable是一个遗留的容器类，存在于Java API中很长时间了，并且在Java4的时候被重构了，从那时起，HashTable成为了Java集合框架（Java Collections framework）的一部分。在Java中，HashMap VS HashTable是非常流行的问题，以至于可以排到Java集合面试问题题的前几名。在接下来的这篇Java文章中，我们不仅将研究它们两者的差异，还将探索它们之间的共性，先来看一下两者的差异。

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操作）

一些重要的术语：

1）同步（Synchronized）意味着在同一个时间只能有一个线程修改哈希表。更进一步的说，这就意味着任何一个线程想要在哈希表上实施update操作之前，都必须先获得这个对象的锁，然后其他的对象必须等待它完成之后释放锁后才能修改。

2）快速失败（fail-fast）是与迭代器有关的内容。假如一个迭代器被创建出来迭代容器内的元素，而另外的一个线程随即对这个容器进行了结构性的修改，那么就会立即抛出    ConcurrentModificationExeception异常。其他线程对容器的非结构性修改则不会导致该异常的发生。

3）结构性修改是指删除或者插入元素、改变底层数组的大小使得map的结构发生变化，而仅仅对于map的value做出修改，则不算结构性修改。

如何使HashMap同步？

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

Map m = Collections.synchronizeMap(hashMap);

---文章翻译于 ： Difference between HashMap and HashTable? Can we make hashmap synchronized?