ConcurrentHashMap底层原理(JDK 1.7)_Segment分段锁的设计思想

云强同学_4897

云强同学_4897

2026-02-14

306人浏览

原创

ConcurrentHashMap 1.7 使用 Segment 分段锁是为了提升并发写入性能,将哈希表划分为默认16个独立加锁的Segment,使不同Segment上的线程可并行put;但key定位需两次hash,get无锁依赖volatile保证可见性,size()等操作需遍历全部Segment且可能重试,concurrencyLevel构造后不可变,向上取整为2的幂,Segment数量上限硬编码为1。

concurrenthashmap底层原理(jdk 1.7)_segment分段锁的设计思想

ConcurrentHashMap 1.7 为什么用 Segment 分段锁?

因为直接给整个哈希表加锁(像 HashTable 那样)会把所有线程堵成一列,而 JDK 1.7 想让“不碰同一块数据”的线程能真正并行写入——Segment 就是那块被独立加锁的数据单元。

每个 Segment 本质是一个小型 HashEntry[] 数组 + ReentrantLock,默认 16 个,意味着最多 16 个线程可同时在不同 Segment 上执行 put;但只要两个线程的 key 落到同一个 Segment,就会排队等锁。

  • 定位 key 需两次 hash:hash(key) → 算出 Segment 下标;再用部分 hash 值 → 算出该 Segment 内部数组下标
  • get 操作全程无锁,只靠 volatile 保证可见性,但可能读到旧值(弱一致性)
  • size() 和 containsValue() 必须遍历全部 Segment 并尝试加锁,可能阻塞或重试多次,性能差且结果未必实时

Segment 数量能动态调整吗?

不能。并发级别(concurrencyLevel)在构造时就决定了 segments 数组长度,之后固定不变;扩容只发生在单个 Segment 内部(即它的 HashEntry[] 数组),不会改变 Segment 总数。

  • 传入 concurrencyLevel = 17,实际会向上取整为 32(最近的 2 的幂),不是“刚好 17 个锁”
  • 设得太小(如 2)→ 锁竞争激烈,退化成接近 HashTable 性能
  • 设得太大(如 65536)→ 内存占用高、初始化慢,且多数 Segment 长期空闲,无实际并发收益

Segment 里的 HashEntry 为什么用 volatile 修饰 next 和 value?

因为 get 不加锁,必须靠 volatile 保证其他线程对链表结构和值的修改能被立即看到;否则可能读到 null 或过期 value,甚至因指令重排序导致链表断裂。

  • HashEntry 的 key 和 hash 是 final,天然安全;next 和 value 是 volatile,构成“安全发布”链路
  • 但注意:volatile 不保证复合操作原子性,比如 value++ 仍需额外同步
  • 链表头插入是唯一写法(避免 tail 竞争),所以 next 的 volatile 能覆盖大多数可见性场景

和 JDK 1.8 的 ConcurrentHashMap 相比,1.7 的 Segment 设计有哪些硬伤?

Segment 是一个权衡产物,它解决了全表锁问题,但也带来了结构性瓶颈:

  • 两次 hash 计算开销比 1.8 的一次 hash 高;定位路径更长,CPU cache 友好度差
  • Segment 数量上限硬编码为 1 ,无法支撑超大规模并发写入场景
  • 扩容是单 Segment 串行进行,无法多线程协作迁移,扩容期间该 Segment 完全阻塞
  • 链表无树化机制,当某个 Segment 内哈希冲突严重时,查询退化为 O(n),且无法缓解

这些限制正是 JDK 1.8 彻底移除 Segment、改用 CAS + synchronized 锁单个桶(bin)的根本原因——粒度更细、结构更扁平、扩容可并行,但代价是代码逻辑复杂度大幅上升。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

2023.09.22

549

3

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

2024.03.01

1698

6

c++中volatile关键字的作用
c++中volatile关键字的作用

本专题整合了c++中volatile关键字的相关内容,阅读专题下面的文章了解更多详细内容。

2025.10.23

814

12

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

2023.08.10

4558

6

Uvicorn 报错与问题解决教程
Uvicorn 报错与问题解决教程

本专题汇总了Uvicorn服务器常见问题与报错解决的教程合集,涵盖启动失败、端口占用、模块导入错误、事件循环冲突及热重载失效等典型故障的排查思路。同时整理了多进程与Worker配置、SSL/HTTPS证书报错、跨域与代理配置等实战解决方案,助你快速定位并解决Uvicorn运行中的各类问题。

2026.11.02

0

14

Uvicorn使用教程
Uvicorn使用教程

本专题汇总了Uvicorn使用教程与启动运行指南,涵盖其作为Python ASGI服务器的定位与特点,以及命令行启动(uvicorn main:app --reload)、参数配置(host/port/workers)、程序内嵌运行与Gunicorn结合部署等核心用法。同时整理了热重载调试、日志配置与生产环境部署优化等技巧,助你快速掌握Uvicorn的运行与配置。

2026.11.02

0

17

Uvicorn安装配置教程
Uvicorn安装配置教程

本专题汇总了Uvicorn的安装配置教程与部署指南,涵盖通过pip安装Uvicorn、启动FastAPI/Starlette应用、开发模式热重载(--reload)及多进程工作模式配置等核心操作。同时整理了结合Gunicorn的生产部署方案、HTTPS与反向代理配置及性能调优技巧,助你快速完成Uvicorn服务的安装与上线部署。

2026.11.02

0

17

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

2026.10.28

100

16

Vite 如何搭配 Vue.js
Vite 如何搭配 Vue.js

Vite搭配Vue.js专题汇集创建Vue 3项目、配置开发环境、路径别名、Vue插件、代理、多环境构建与调试的已审核文章,帮助读者完成从初始化到日常开发的配置。

2026.10.28

80

15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.1万人学习