HashTable 和 ConcurrentHashMap 的区别

ArrayList、LinkedList、Queue、HashMap、TreeMap、HashSet、TreeSet …都是线程不安全的。
如果多个线程修改同一个 ArrayList（或是其他的），都会出现线程不安全问题。
如果是一个线程修改，则没事。
如果是多个线程读取，也没事。

HashMap 是线程不安全的。
HashTable 和 ConcurrentHashMap 是线程安全的。

HashTable 和 ConcurrentHashMap的区别

多线程环境下使用 哈希表时：

哈希表的结构是 数组 + 链表 / 红黑树。

• HashTable：

HashTable (不推荐）单纯使用一个 sychronized 进行加锁，
具体相当于针对整个 HashTable 对象，坏处就是锁冲突的概率非常高。

• ConcurrentHashMap：

ConcurrentHashMap 内部针对多线程做出了一定的优化。（推荐使用）
1. 并不是针对整个对象加一把锁，而是分成了很多把锁。
每个链表 / 红黑树都分配一把锁。
只有当两个线程恰好修改同一个链表 / 红黑树的时候，才会涉及到锁冲突。
2. 针对读操作，可以直接不加锁。
如果读不加锁，读操作可能会读到一个写之前的值，也可能读到一个写之后的值，还可能读到一个写中间的值。
大部分场景对于读的线程安全操作没有那么高的要求。
3. 内部广泛的使用了CAS 操作，来提高效率。
比如：获取元素个数的时候，没有加锁，直接 CAS 。
修改元素、获取对应的链表的下标的时候，也用 CAS。
4. 针对扩容进行了优化
Hash表的扩容比较麻烦，需要把整张表都拷贝一份。
如果是 HashTable，某个线程 t 正好触发了扩容，那这个线程 t 就要负责完成整个扩容过程。
如果是ConcurrentHashMap，把扩容任务分散开了 。形如“蚂蚁搬家”，一次只扩容一点，由n个线程，每次操作一点每次操作一点。防止只针对一个线程，就可以平滑的进行过渡。