解释一下ConcurrentHashMap的锁分段技术

锁分段技术,或者叫做分段锁技术,指的是 ConcurrentHashMap 在JDK8之前实现锁的方式,用来提高并发访问的效率。它把数据分成16个桶,每次只加锁其中一个桶,在JDK8里面加入了红黑树和CAS算法,分段锁是为了解决 HashMap 线程不安全以及 HashTable 性能的问题。

在多线程环境下,使用 HashMap 进行 put 操作会引起死循环,导致CPU利用率接近100%。而 HashTable 虽然是线程安全的,但它使用了 synchronized 来保证线程安全,是给整个容器加锁,无论是插入元素还是获取元素,只有一把锁供所有线程来竞争,在线程竞争激烈的情况下,会导致并发访问效率很低。

所以,既要保证线程安全,又要提升并发访问的性能,在 ConcurrentHashMap 中使用了分段锁技术。 所谓分段锁,指的是将数据分成一段一段的存储,然后给每一段数据配一把锁,当一个线程占用锁访问其中一个段数据的时候,其他段的数据也能被其他线程访问,线程间就不会存在锁竞争,从而可以有效提高并发访问效率。具体实现是由 Segment 数组结构和 HashEntry 数组结构组成。

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值