总结 HashTable, HashMap, ConcurrentHashMap 之间的区别

 一.多线程下

1.HashMap在多线程使用下是不安全的

2.HashTable则是安全的(它是对HashMap的关键方法加上了synchronized方法)

3.ConcurrentHashMap 也是安全的,并且推荐使用.(是HashTable的升级版本)

二. HashTable与ConcurrentHashMap之间的区别 

1.加锁粒度的不用  (注释:锁粒度是触发锁冲突的频率)

 HashTable是对整个哈希表加锁,这意味着任何的增删改查都能触发加锁,也就会有锁竞争. 但是,对于哈希表的结构分析,我们知道不用每个操作都加锁,例如:如下图所示,如果一个线程对链表1添加元素,而另一个线程对链表2添加元素,两个线程修改不同的变量,因此没有线程安全问题.但由于synchronized的存在,使得两个线程对同一个对象产生锁竞争,就会有阻塞等待.这种情况的加锁就是纯纯的副作用.

 

 针对上面的情况,ConcurrentHashMap做出了优化.它不对整体加锁,而对哈希表中的每个链表分别加锁,那么如果一个线程对链表1添加元素,而另一个线程对链表2添加元素,由于他们不是同一锁对象,因此就不会产生锁竞争,也就没有阻塞等待.效率就比上面的好很多.

 

2.更充分利用了CAS机制

对于某些操作不用加锁而用CAS完成,例如:获取元素个数等等,CAS能保证线程安全,也比锁更高效

3.优化了扩容策略

 对于HashTable,如果元素太多,就会扩容,扩容需要申请内存空间,然后把旧的哈希表搬运到新的哈希表上,当元素少的时候,没什么事,但如果元素巨多,搬运一次,就会造成卡顿.

 对于ConcurrentHashMap扩容,申请空间然后创建新的哈希表,但它并不会直接把全部的元素都搬运,而是只是搬运一小部分,速度很快,此时存在两张哈希表,如果插入元素,就往新表里插,删除元素,就在新表和旧表中查找元素并删除.并且每次操作的过程中,再搬运一部分,每次搬运一点,总会有搬完的一天.那这样不是会浪费空间吗? 是会浪费,有舍才有得,浪费空间换来更稳定得程序是值得的.