ConcurrentHashMap在JDK8中的优化

JDK8之前

JDK8之前,ConcurrentHashMap是通过分段锁(Segment加锁)来减少多线程中锁竞争,首先在初始化ConcurrentHashMap的时候,会初始化一个Segment数组,容量为16,而每个Segment呢,都继承了ReentrantLock类,也就是说每个Segment类本身就是一个锁,之后Segment内部又有一个table数组,每个table数组里的数据又对应着一个Node链表。

JDK6通过引入了偏向锁和轻量级锁的概念,也大大优化了Synchronized的性能,为ConcurrentHashMap在JDK8中的优化埋下了伏笔。

JDK8

JDK8中,ConcurrentHashMap的加锁是通过Synchronized实现的,将每一个Node对象作为了一个锁,这样做的好处是什么呢?将锁细化了,也就是说,除非两个线程同时操作一个Node,注意,是一个Node而不是一个Node链表哦,那么才会争抢同一把锁。

为什么不继续使用ReentrantLock

如果使用ReentrantLock其实也可以将锁细化成这样的,只要让Node类继承ReentrantLock就行了,这样的话调用f.lock()就能做到和Synchronized(f)同样的效果,但为什么不这样做呢?

请大家试想一下,锁已经被细化到这种程度了,那么出现并发争抢的可能性还高吗?还有就是,哪怕出现争抢了,只要线程可以在30到50次自旋里拿到锁,那么Synchronized就不会升级为重量级锁,而等待的线程也就不用被挂起,我们也就少了挂起和唤醒这个上下文切换的过程开销.

但如果是ReentrantLock呢?它则只有在线程没有抢到锁,然后新建Node节点后再尝试一次而已,不会自旋,而是直接被挂起,这样一来,我们就很容易会多出线程上下文开销的代价.当然,你也可以使用tryLock(),但是这样又出现了一个问题,你怎么知道tryLock的时间呢?在时间范围里还好,假如超过了呢?

所以,在锁被细化到如此程度上,使用Synchronized是最好的选择了.这里再补充一句,Synchronized和ReentrantLock他们的开销差距是在释放锁时唤醒线程的数量,Synchronized是唤醒锁池里所有的线程+刚好来访问的线程,而ReentrantLock则是当前线程后进来的第一个线程+刚好来访问的线程.

如果是线程并发量不大的情况下,那么Synchronized因为自旋锁,偏向锁,轻量级锁的原因,不用将等待线程挂起,偏向锁甚至不用自旋,所以在这种情况下要比ReentrantLock高效

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ConcurrentHashMapJDK1.5 引入的线程安全的哈希表,它在 JDK1.8 的底层实现主要包括以下几个方面: 1. Segment 分段 ConcurrentHashMap 内部使用了 Segment 分段来保证线程安全。Segment 是 ConcurrentHashMap 的一个内部类,每个 Segment 代表一个哈希桶数组的一段。在对 ConcurrentHashMap 进行操作时,只需要获取对应的 Segment 的,而不是整个 ConcurrentHashMap,从而提高了并发效率。 2. 数组 + 链表 + 红黑树的混合结构 ConcurrentHashMap 内部使用了数组 + 链表 + 红黑树的混合结构来存储数据。在 JDK1.8 ,当哈希桶的链表长度超过了一定阈值(默认为 8),会将链表转化为红黑树,从而提高查找效率。 3. CAS 操作 ConcurrentHashMap 内部使用了 CAS 操作(Compare and Swap)来实现线程安全。CAS 操作是一种无算法,它可以在多线程环境下保证数据的原子性操作。在 ConcurrentHashMap ,当多个线程同时对同一个桶进行操作时,会使用 CAS 操作来保证数据的正确性。 4. 优化的扩容机制 ConcurrentHashMapJDK1.8 对扩容机制进行了优化使用了类似于链表的方式来实现数据的迁移,从而减少了数据的移动次数,提高了扩容的效率。 总之,ConcurrentHashMapJDK1.8 的底层实现主要依靠 Segment 分段、数组 + 链表 + 红黑树的混合结构、CAS 操作和优化的扩容机制来实现线程安全和高效的并发操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值