0

0

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

P粉602998670

P粉602998670

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

|

266人浏览过

|

来源于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 总数。

Waymark
Waymark

Waymark是一个视频制作工具,帮助企业快速轻松地制作高影响力的广告。

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

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

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

  • HashEntrykeyhash 是 final,天然安全;nextvalue 是 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工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

244

2023.09.22

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

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

706

2024.03.01

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

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

70

2025.10.23

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

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

673

2023.08.10

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

76

2026.02.13

微博网页版主页入口与登录指南_官方网页端快速访问方法
微博网页版主页入口与登录指南_官方网页端快速访问方法

本专题系统整理微博网页版官方入口及网页端登录方式,涵盖首页直达地址、账号登录流程与常见访问问题说明,帮助用户快速找到微博官网主页,实现便捷、安全的网页端登录与内容浏览体验。

49

2026.02.13

Flutter跨平台开发与状态管理实战
Flutter跨平台开发与状态管理实战

本专题围绕Flutter框架展开,系统讲解跨平台UI构建原理与状态管理方案。内容涵盖Widget生命周期、路由管理、Provider与Bloc状态管理模式、网络请求封装及性能优化技巧。通过实战项目演示,帮助开发者构建流畅、可维护的跨平台移动应用。

21

2026.02.13

TypeScript工程化开发与Vite构建优化实践
TypeScript工程化开发与Vite构建优化实践

本专题面向前端开发者,深入讲解 TypeScript 类型系统与大型项目结构设计方法,并结合 Vite 构建工具优化前端工程化流程。内容包括模块化设计、类型声明管理、代码分割、热更新原理以及构建性能调优。通过完整项目示例,帮助开发者提升代码可维护性与开发效率。

10

2026.02.13

Redis高可用架构与分布式缓存实战
Redis高可用架构与分布式缓存实战

本专题围绕 Redis 在高并发系统中的应用展开,系统讲解主从复制、哨兵机制、Cluster 集群模式及数据分片原理。内容涵盖缓存穿透与雪崩解决方案、分布式锁实现、热点数据优化及持久化策略。通过真实业务场景演示,帮助开发者构建高可用、可扩展的分布式缓存系统。

14

2026.02.13

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号