HashTable, HashMap, ConcurrentHashMap 之间的区别

目录：

1.HashTable

2.HashMap

3.ConcurrentHashMap

4.区别总结

---

一.HashTable（线程安全 不推荐使用）

HashTable直接使用synchronized保证线程安全。使用HashTable，如果多线程操作两个元素，由于使用一个synchronized加锁就会产生竞争，但是我们知道这两元素在不同的哈希桶上，不相关，不会修改同一个变量，不存在竞争，所以此时用synchronized加锁，反而拖慢了进程的速度。如果两个元素在一个哈希桶上，就有线程安全的问题。

二.HashMap（线程不安全）

HashMap线程不安全。

三. ConcurrentHashMap （线程安全   推荐使用！！！）

ConcurrentHashMap优化特点：

（1）把锁的粒度细化，每个哈希桶有一把锁（每个链表的头节点），降低了锁冲突。

（2）读没加锁，写才加锁。

（3）充分使用CAS特性（CAS特性可参考上一篇博客 !）。

（4）扩容化整为零，没有将整个扩容一次性完成，而是每次基本操作都扩容一部分，逐渐完成整个扩容。（如果在扩容途中进行查询操作，新表旧表要求哈，但是新增时，对新表进行操作）

四.区别总结

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

2.HashTable是使用一把锁，锁冲突概率高；ConcurrentHashMap则是每个哈希桶使用一把锁，锁冲突概率大大降低。

3.ConcurrentHashMap具有的其他优化特点（第三节）。

4.HashTable中key允许为null，HashMap和ConcurrentHashMap中key不允许为null。