HashMap 和Hashtable 的区别，HashMap、HashTable、 CocurrentHashMap 的区别以及场景？

• HashMap 和 Hashtable：

1.Hashtable 是基于陈旧的Dictionary 的Map 接口实现，而HashMap 是基于哈希表Map 接口的实现

2. 从方法上看，HashMap 去掉了Hashtable 的contains 方法

3. HashTable 是同步的(线程安全)，而HashMap 线程不安全，效率上HashMap 更快

4. HashMap 允许空键值，而Hashtable 不允许

5. HashMap 的iterator 迭代器执行快速失败机制，也就是说在迭代过程中修改集合结构，除非调用迭代器自身的

remove 方法，否则以其他任何方式的修改都将抛出并发修改异常。而Hashtable 提供了对键的列举

(Enumeration)，Hashtable 返回的Enumeration 不是快速失败的。

• ConcurrentHashMap 和 Hashtable:

Hashtable 和ConcurrentHashMap 都可以用于多线程的环境，但是当Hashtable 的大小增加到一定的时候，性能会急剧

下降，因为迭代时需要被锁定很长的时间；因为ConcurrentHashMap 引入了分割(segmentation)，不论它变得多么大，

仅仅需要锁定map 的某个部分，而其它的线程不需要等到迭代完成才能访问map。简而言之，在迭代的过程

中，ConcurrentHashMap 仅仅锁定map 的某个部分，而Hashtable 则会锁定整个map。

• HashMap 和 CocurrentHashMap:

HashMap 不是线程安全的，通过把整个Map 分为N个Segment（类似HashTable），可以提供相同的线程安全，但是效率提

升N倍，默认提升16倍。