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

ConcurrentHashMap在JDK8中舍弃分段锁优化原理

梦宇酱_2617

梦宇酱_2617

发布时间:2026-03-23 11:04:01

|

330人浏览过

|

来源于php中文网

原创

ConcurrentHashMap 在 JDK 8 中弃用分段锁,改用 CAS + synchronized 组合机制,以降低锁粒度、减少竞争、提升吞吐量;底层采用 Node 数组+链表/红黑树结构,插入时仅对单个桶加锁,get 全程无锁,扩容支持多线程协作迁移。

concurrenthashmap在jdk8中舍弃分段锁优化原理

ConcurrentHashMap 在 JDK 8 中彻底舍弃分段锁(Segment),转而采用 CAS + synchronized 的组合机制,核心目标是进一步降低锁粒度、减少线程竞争、提升高并发场景下的吞吐量。

为什么分段锁被舍弃

分段锁在 JDK 7 中虽比 Hashtable 全表锁更优,但仍存在明显瓶颈:

  • Segment 数量固定(默认 16),无法随实际并发压力动态伸缩,低负载时浪费锁资源,高负载时仍可能多线程争抢同一 Segment
  • 即使只操作一个桶(Bucket),也要锁定整个 Segment(含多个链表),锁范围过大
  • size()、clear() 等全表操作需遍历全部 Segment 并加锁累加,时间复杂度为 O(16),且易因多次重试导致性能抖动
  • 难以适配 JDK 8 引入的链表树化(红黑树)结构——Segment 锁无法自然覆盖树节点级别的细粒度操作

JDK 8 的新结构基础:Node 数组 + 链表/红黑树

底层回归与 HashMap 类似的单层数组结构(Node<K,V>[] table),每个数组槽位(bin)独立管理:

  • 空槽位插入:直接用 CAS 原子写入新 Node,完全无锁
  • 非空槽位插入:仅对该槽位的首节点(即链表头或树根)加 synchronized,锁范围精确到单个桶
  • 链表转红黑树后,同步块仍作用于树根节点,保证树操作的原子性,不扩大锁边界

CAS 与 synchronized 各司其职

二者分工明确,避免“一刀切”加锁:

  • CAS 用于无竞争或低冲突场景:如初始化 table、设置扩容控制变量 sizeCtl、更新计数器 baseCount、插入首个节点等
  • synchronized 仅用于哈希冲突后的临界区:当发现目标 bin 已有节点(f != null 且未处于扩容中),才对 f 加锁,执行链表追加或树插入逻辑
  • 所有共享字段(如 val、next)均声明为 volatile,保障可见性,配合 CAS 实现安全读写

扩容机制也更轻量

不再依赖 Segment 级别扩容,而是数组级迁移:

  • 扩容由多个线程协作完成:首个线程通过 CAS 设置 sizeCtl = -1 标记开始扩容;后续线程检测到该标记,自动加入协助迁移
  • 每个线程负责迁移特定区间桶,迁移完成后将对应位置设为 ForwardingNode(hash = -1),其他线程遇到即跳转至新表
  • get 操作全程无锁,即使在扩容中,也能通过 ForwardingNode 无缝读取新旧表数据

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

热门AI工具

更多
UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

WorkBuddy

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

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

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

豆包大模型

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

DeepSeek

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

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

相关专题

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

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

529

2023.09.22

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

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

1658

2024.03.01

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

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

694

2025.10.23

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

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

3618

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

1029

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

本专题整合了java多线程相关教程,阅读专题下面的文章了解更多详细内容。

363

2026.01.21

C++多线程相关合集
C++多线程相关合集

本专题整合了C++多线程相关教程,阅读专题下面的的文章了解更多详细内容。

519

2026.01.21

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

369

2026.02.06

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

0

2026.09.29

热门下载

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

精品课程

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

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