多线程面试八股文—HashMap，HashTable，ConcurrentHashMap的区别

1.HashMap

HashMap本身是线程不安全的，
在多线程的环境的下使用哈希表可以使用：Hashtable,ConcurrentHashMap。

2.解决多线程环境下集合类线程不安全问题

简单的方法就是自己来加个锁，但是CopyOnWriteArrayList可以实现不加锁保证线程安全

CopyOnWriteArrayList也叫写时拷贝(在修改的时候就复制)，也叫做双重缓冲机制。
方法就是如果一个顺序表需要修改元素，就Copy一份顺序表，不在旧的表中修改，直接在新的表中修改，然后修改顺序表的引用 指向新的顺序表。这样就可以做到线程安全而且不用加锁

1.Hashtable

Hashtable一般不太推荐使用
缺点 1：
因为它会给各种方法加锁，而且是无脑加，用不用加锁它都加，而且范围不小，锁对象是this，只有一把锁，因为哈希表是顺序表中放着哈希桶，对这个this加锁的话，锁竞争太激烈了，多线程的环境下，不管你怎么使用这个哈希表，都会锁冲突，所以不推荐使用。
缺点 2：
当哈希表的负载因子已经超过阈值的时候，就会扩容，但是这个扩容操作很消耗时间，本来put(X)就是一个O(1)的操作，但是扩容要很久，因为要申请空间，还要把旧表的元素一个一个复制进新表。

2.ConcurrentHashMap

ConcurrentHashMap相比于Hashtable的优势：

优势 1：
ConcurrentHashMap每个哈希桶都有一个自己的锁，只有线程访问同一个桶的时候才会锁冲突，所以这样就大大降低了锁冲突概率，提高了效率。
优势 2：
ConncurrentHashMap只会给写操作加锁，读操作不加锁，而且一般不会有线程安全问题，在设计的时候就考虑倒了这点，所以避免了有可能线程只读到了修改过程中的数据，而不是读到修改以后的结果数据，在读操作中也加入了volatile来保证读到的数据很及时。
优势 3：
ConcurrentHashMap对于扩容操作也做出了优化。
和HashTable的一次性把全部数据放入新数组不同，ConncurrentHashMap需要扩容的时候会先创建一个新数组，新旧数组同时存在，每次进行哈希操作，都会搬运一部分的元素到新数组中去，直到搬运完，才释放旧数组，在这期间查元素的时候，新旧两个数组一起查，添加元素直接添加到新数组中去，删除元素的话就不搬运这个元素了。

补充：关于ConcurrentHashMap，在java8以前 是使用分段锁(几个哈希桶使用一把锁)，而不是现在的每个哈希桶一个锁，旧版的分段锁相比与新版本，效率低一点而且实现起来很复杂。