HashTable, HashMap, ConcurrentHashMap 之间的区别
一、HashTable
只是将关键方法加上了锁（synchronized关键字）。
缺点：1.如果多线程访问同一个HashTable就回直接造成锁冲突。
2.HashTable的size属性也是通过 synchronized来控制同步的，效率比较低。
3.在扩容时会涉及大量的拷贝，效率十分低。
4.key值不允许为null。
总结：一个HashTable只有一个锁，两个线程访问HashTable中的任意数据都会出现锁竞争。
二、HashMap
是线程不安全的，在多线程环境下，如果多个线程同时对 HashMap 进行读写操作，可能会导致数据不一致或出现并发修改异常等问题。
key值允许为null。
三、ConcurrentHashMap
相对于HashTable进行了优化，使用了更细的锁机制和CAS机制。以JDK1.8为例：
1.读操作没有加锁，但是使用了volatile来保证只从内存中读取结果。
2.对写操作进行了加锁，加锁方式依旧是synchronized，但是不是对整个对象进行加锁，而是对“桶”进行加锁（用每个链表的头结点作为锁对象），大大降低了锁冲突的概率。
3.size属性使用CAS来更新，避免了重量级锁的情况。
4.扩容策略改变：
<1>:发现需要扩容的线程，只创建一个数组，同时只搬几个数据过去。
<2>:扩容时期，新老数组同时存在。
<3>:后续每个来操作ConcurrentHashMap的线程，都会参与搬家的过程，每次只搬一小部分元素。
<4>:当搬好后，将老数组删除。
<5>:在搬家过程中，若执行插入操作，则只向新数组中插入。
<6>:搬家时，执行查找操作时，需要同时查找新老数组。
5.key值不允许为null。
总结：ConcurrentHashMap每个哈希桶上都有一把锁，只有两个线程恰好访问同一个哈希桶时才会出现锁冲突。