解释一下ConcurrentHashMap的锁分段技术

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

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

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

相关推荐
©️2020 CSDN 皮肤主题: 护眼 设计师:闪电赇 返回首页
实付 9.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值