什么是分段锁?

1、典型回答

分段锁是一种将锁细化到每个段(Segment) 级别的锁设计。在 ConcurrentHashMap 中,它将整个数据结构分成多个段,每个段只锁定自己的一部分数据。每个段可以看作是一个独立的分组,只锁定该段(Segment)内部的数据操作,不同的段之间可以并行地进行操作。

如下图所示:

(哈希桶),相当于给多个 Entry 进行了分组操作,这样比给所有 Entry 加锁效率要高很多,currentHashMap 相比于 Hashtable 性能高的原因,Hashtable 是给所有的 Entry 加同-把锁来操作的,而 ConcurrentHashMap 将 Entry 分成了多 Segment,每个 Segment 单独加锁,这样就可以实现多个 Segment 一起并发执行了,所以 ConcurrentHashMap 的效率也会越高

2、全面剖析

分段锁是一种将锁细化到每个段(Seament)级别的锁设计。在 ConcurentHashMap 中,它将整个数据结构分成多个段,每个段只锁定自己的一部分数据

分段锁的实现源码如下:

java 复制代码
final V put(K key, int hash, V value, boolean onlyIfAbsent) {
    // 在往该 segment 写入前,先确保获取到锁
    HashEntry<K, V> node = tryLock() ? null : scanAndLockForPut(key, hash, value);
    V oldValue;
    try {
        // Segment 内部数组
        HashEntry<K, V>[] tab = table;
        int index = (tab.length - 1) & hash;
        HashEntry<K, V> first = entryAt(tab, index);
        for (HashEntry<K, V> e = first;;) {
            if (e != null) {
                K k;
                // 更新已有值...
            } else {
                // 放置 HashEntry 到特定位置,如果超过阈值则进行 rehash
                // 忽略其他代码..
            }
        }
    } finally {
        // 释放锁
        unlock();
        return oldValue;
    }
}

以上述源码我们可以看出,Segment 本身是基于 ReentrantLock 实现的加锁和释放锁的操作,这样就能保证多个线程同时访问 ConcurrentHashMap 时,同一时间只有一个线程能操作相应的节点,这样就保证了ConcurrentHashMap 的线程安全了

相关推荐
..过云雨6 分钟前
11. 【C++】模板进阶(函数模板特化、类模板全特化和偏特化、模板的分离编译)
开发语言·c++
冬天豆腐7 分钟前
Springboot集成Dubbo和Zookeeper框架搭建
spring boot·dubbo·java-zookeeper
风象南14 分钟前
Spring Boot 实现文件秒传功能
java·spring boot·后端
橘猫云计算机设计15 分钟前
基于django优秀少儿图书推荐网(源码+lw+部署文档+讲解),源码可白嫖!
java·spring boot·后端·python·小程序·django·毕业设计
黑猫Teng18 分钟前
Spring Boot拦截器(Interceptor)与过滤器(Filter)深度解析:区别、实现与实战指南
java·spring boot·后端
星河浪人25 分钟前
Spring Boot启动流程及源码实现深度解析
java·spring boot·后端
佩奇的技术笔记25 分钟前
中级:Maven面试题精讲
java·面试·maven
予安灵28 分钟前
一文详细讲解Python(详细版一篇学会Python基础和网络安全)
开发语言·python
Lizhihao_37 分钟前
JAVA-堆 和 堆排序
java·开发语言
极客先躯42 分钟前
高级java每日一道面试题-2025年3月21日-微服务篇[Nacos篇]-什么是Nacos?
java·开发语言·微服务