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

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

云强同学_4897

云强同学_4897

发布时间:2026-02-14 08:43:02

|

306人浏览过

|

来源于php中文网

原创

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)的根本原因——粒度更细、结构更扁平、扩容可并行,但代价是代码逻辑复杂度大幅上升。

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

热门AI工具

更多
SkildArt
SkildArt Hot

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

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

豆包大模型

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

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

DeepSeek

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

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

WorkBuddy

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

相关专题

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

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

549

2023.09.22

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

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

1698

2024.03.01

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

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

794

2025.10.23

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

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

4478

2023.08.10

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

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

40

2026.10.28

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

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

20

2026.10.28

Vite 项目目录怎么看
Vite 项目目录怎么看

Vite项目目录专题汇集入口文件、src源码、public静态资源、路径别名、项目根目录和构建输出目录相关的已审核文章,帮助读者理解各文件夹的用途与引用方式。

40

2026.10.28

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

120

2026.10.22

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

80

2026.10.22

热门下载

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

精品课程

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

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