HashMap、HashTable和ConcurrentHashMap之间的区别

1.HashMap 线程不安全，HashTable 和 ConcurrentHashMap 是线程安全的

2.HashTable 简单粗暴的使用synchronized 来进行加锁，一大把锁控制所有，一个 HashTable 实例内部只有一把锁，这就意味着针对这个实例进行操作，都需要先申请锁，冲突概率比较大~~效率比较低。

ConcurrentHashMap  内部有多把锁（每个桶有一把锁），大大降低了冲突概率~~提高了效率，ConcurrentHashMap提高效率的方式如下：

1. 使用多把锁降低冲突概率
2. 充分利用 CAS 操作

例如 size++ 操作直接基于CAS来完成

     3.更优化的扩容方案

   HashTable 的扩容就是一鼓作气，某个操作插入元素后触发扩容，就得由该线程把整个 hash 表都完成扩容后才能算是插入完毕（耗时非常久）

   ConcurrentHashMap 的思路“大事化小”，当需要扩容的时候，不会由某一次操作彻底完成扩容，而是由后续的一系列操作都要进行扩容（每次扩容一点点）

注意：

ArrayList / HashMap 就是一个线程不安全的。

此时应该使用线程安全的版本进行代替，实现安全版本的方式如下：

对于ArrayList 来说：

1.自己加锁

2.Collections.synchronizedList

对于HashMap 来说

1.自己加锁

2.HashTable

3.ConcurrentHashMap