JAVA8 的 ConcurrentHashMap 为什么放弃了分段锁,有什么问题吗,如果你来设计,你如何设计。

        Java 8 中的 ConcurrentHashMap 放弃了分段锁,而采用了 CAS(Compare and Swap,比较并交换)和 synchronized 等技术来提高并发性能。这个改变是为了解决分段锁在高并发情况下的一些性能瓶颈和限制。

        问题主要集中在分段锁可能带来的一些性能上的开销和复杂度:
        1. 锁的竞争:分段锁虽然降低了锁的粒度,但在高并发情况下,仍可能存在同一段的锁争用,导致性能瓶颈。
        2. 扩容时的锁竞争:在进行容量扩容时,需要对整个 ConcurrentHashMap 进行操作,分段锁可能导致扩容过程中的性能下降和竞争。
        3. 内存开销: 每个段都需要维护自己的锁,会增加额外的内存开销。

        Java 8 的新版 ConcurrentHashMap 引入了基于 CAS 和 synchronized 的技术实现,使用 Node 数组+链表/红黑树,以及 CAS 操作来保证线程安全和并发访问。它取消了分段锁,采用了更细粒度的锁机制,有效降低了锁的竞争和内存开销,提升了并发性能。

        如果我来设计,我也会考虑采用类似的技术来解决并发性能问题。我可能会选择在 CAS 和 synchronized 的基础上进一步优化,比如结合自适应的容量调整策略,避免在容量调整时的全局竞争;优化链表结构,尽量避免链表过长导致性能下降;考虑更高效的哈希算法等。整体来说,基于 CAS 和 synchronized 的细粒度锁机制是一个不错的选择,但需要在算法和数据结构上做更多优化来应对各种并发场景。

  • 9
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
Java 8之前,ConcurrentHashMap使用了分段(Segment)来实现并发访问。每个Segment实际上是一个独立的哈希表,不同的线程可以同时访问不同的Segment,从而提高并发性能。 然而,Java 8中的ConcurrentHashMap对内部实现进行了重大改进,放弃分段设计。主要原因有以下几点: 1. 分段带来了额外的复杂性:分段需要维护多个Segment,并且在进行扩容时需要迁移数据,这增加了实现的复杂性和维护的成本。 2. 分段存在粒度较大的问题:在高并发情况下,多个线程可能需要竞争同一个Segment的,导致性能瓶颈。 3. 分段无法保证全局一致性:虽然每个Segment都是独立的,但在某些操作(如size()方法)需要获取所有Segment的,这可能导致阻塞和性能下降。 为了解决以上问题Java 8中的ConcurrentHashMap采用了一种全新的设计,即使用CAS(Compare and Swap)操作和synchronized关键字来实现并发控制。它将整个哈希表分成多个桶(buckets),每个桶下面可以有多个节点。每个节点都是一个链表或者红黑树,用于解决哈希冲突。 这种设计的优势在于: 1. 粒度更细:每个桶都可以独立进行并发操作,不同的线程可以同时访问不同的桶,提高了并发性能。 2. 没有全局:不需要获取所有桶的来执行某些操作,避免了阻塞和性能下降。 3. 更好的扩展性:在扩容时,只需要对部分桶进行迁移,而不是整个哈希表,减少了迁移数据的开销。 总结来说,Java 8的ConcurrentHashMap放弃分段设计,采用了更加简单高效的设计方案,提高了并发性能和可扩展性。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

郭梓航

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值