讲师中心 微信公众号
AI工具推荐 视频效率加速

Java怎么实现分段锁 Java ConcurrentHashMap原理分析【源码】

大浩大大_7617

大浩大大_7617

发布时间:2026-03-05 08:59:06

|

337人浏览过

|

来源于php中文网

原创

JDK 8 的 ConcurrentHashMap 已移除分段锁(Segment),改用 synchronized 锁首节点 + CAS + 红黑树;Segment 仅存在于 JDK 7 及更早版本,其 16 段设计存在负载不均、size() 不准、扩容粗粒度等问题。

java怎么实现分段锁 java concurrenthashmap原理分析【源码】

ConcurrentHashMap 的分段锁在 JDK 8 中已经不存在了

Java 8 的 ConcurrentHashMap 彻底移除了分段锁(Segment)机制,改用 synchronized + CAS + 红黑树的组合方案。如果你在源码里还搜 Segment 类,它只存在于 JDK 7 及更早版本——JDK 8 起这个类已被删除。

所以,别再试图“复刻 JDK 7 的分段锁”来解决并发问题,那套设计在现代 JVM 上反而成了性能瓶颈和理解负担。

JDK 7 的 Segment 分段锁是怎么工作的

它把整个哈希表切分成 16 个(默认)独立的 Segment,每个 Segment 是一个可重入锁保护的 HashEntry 数组。写操作只锁住对应 key 的 Segment,理论上支持最多 16 个线程并发写不同段。

  • put() 先通过 hash & (ssize - 1) 定位到具体 Segment,再加锁操作其内部数组
  • size() 需要尝试两次无锁统计,失败后才逐个锁住所有 Segment —— 这是它最常被吐槽的“不精确又慢”的地方
  • 扩容是单个 Segment 自行完成的,但锁粒度仍比 JDK 8 的 Node 级别粗得多

JDK 8 怎么做到比分段锁还快

核心是把锁进一步下放到桶(Node)级别,并用 synchronized 锁住首节点,配合 CAS 做无锁插入。当链表长度 ≥ 8 且 table 长度 ≥ 64 时,会转为红黑树,避免哈希碰撞导致的遍历退化。

JavaStoryDevelop
JavaStoryDevelop

你接手一个需求时,是不是经常这样:"改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续";这个 Skill 就是专门解决这些问题的。 它会自动探测你的项目环境(JDK、Spring Boot、ORM、数据库、前端框架),记在

下载

立即学习“Java免费学习笔记(深入)”;

关键点:

  • 定位桶用 (n - 1) & hash,和 HashMap 一致;锁对象是该桶的 first 节点(Node 实例),不是全局或段级对象
  • putVal() 中,先无锁 CAS 尝试插入头结点;失败再加锁重试,避免多数场景下进入临界区
  • 扩容时多个线程可协作迁移(transfer()),每个线程负责一部分桶,不需要锁整个 table 或 segment
  • TreeBin 是红黑树的包装节点,它自己才是锁对象 —— 所以树操作也是细粒度的

如果真要手写分段锁,注意这几点

除非你在维护遗留系统或做教学演示,否则不建议手动实现。但若必须写,要注意:

  • 分段数不宜硬编码为 16:应根据预期并发数和 CPU 核心数权衡,比如 Runtime.getRuntime().availableProcessors() * 2
  • 每个段的锁不能是 new Object() 后长期持有,得确保哈希分布均匀,否则会出现“热点段”——某个 Segment 被频繁争用,其他段空闲
  • 段内仍需处理链表/树的并发安全,不能只靠段锁就认为内部结构天然线程安全
  • JVM 对 synchronized 的优化(偏向锁、轻量锁、锁膨胀)在段锁场景下效果有限,因为锁对象太多,容易快速升级为重量级锁

真正难的从来不是“怎么分段”,而是“怎么让段之间负载均衡 + 扩容时不阻塞 + 迭代时不出现 ConcurrentModificationException”。JDK 8 的方案之所以胜出,是因为它把锁、CAS、结构演进全揉进了同一个原子操作路径里,而不是靠切分来掩盖复杂性。

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

相关专题

更多
线程和进程的区别
线程和进程的区别

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

4258

2023.08.10

剧云故事大纲与分场规划教程
剧云故事大纲与分场规划教程

本专题讲解剧云梗概与多级大纲功能,覆盖全局、分集、分场结构生成,以及主线冲突、剧情节点和场次顺序调整。

0

2026.10.22

VibeKnow PPT讲解视频教程汇总
VibeKnow PPT讲解视频教程汇总

本专题介绍VibeKnow PPT讲解模式的素材准备、旁白生成、页面节奏、画面呈现与导出设置,适合课程和培训场景。

0

2026.10.22

VibeKnow PDF转视频教程合集
VibeKnow PDF转视频教程合集

本专题围绕VibeKnow的PDF转视频功能,讲解文件准备、内容解析、脚本生成、重点可视化及配音字幕检查方法。

0

2026.10.22

二狗PPT模板与视觉设计
二狗PPT模板与视觉设计

本专题介绍二狗PPT的职场模板、主题风格与页面版式,覆盖模板切换、色彩选择、内容匹配和正式汇报场景下的视觉优化方法。

0

2026.10.22

php漏洞修复方法
php漏洞修复方法

PHP漏洞聚合专题,持续整理PHP最新高危漏洞、CVE安全预警、受影响版本、自查命令及修复方案,覆盖PHP-FPM、Docker、Ubuntu与Linux服务器环境,帮助开发者快速完成漏洞排查、版本升级和安全加固。

0

2026.10.22

二狗PPT入门与基础操作
二狗PPT入门与基础操作

本专题整理二狗PPT从官网进入、输入主题、生成大纲到制作成稿的基础操作,帮助新手掌握AI一键生成职场PPT的完整流程。

0

2026.10.22

讯飞绘文AI配图与绘图模型合集
讯飞绘文AI配图与绘图模型合集

本专题讲解讯飞绘文AI配图与绘图2.0 Pro,覆盖提示词、画面比例、参考图、风格选择及图片优化,帮助用户制作匹配内容的视觉素材。

0

2026.10.22

讯飞绘文AI选题与热点策划合集
讯飞绘文AI选题与热点策划合集

本专题介绍讯飞绘文选题中心与AI选题方法,涵盖热点发现、赛道筛选、选题评估和内容规划,解决创作者找灵感难题。

0

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn