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

ConcurrentHashMap底层原理(JDK 1.8)_CAS与synchronized的结合优化

浅明小哥_5821

浅明小哥_5821

发布时间:2026-03-09 11:58:03

|

641人浏览过

|

来源于php中文网

原创

ConcurrentHashMap put不阻塞整个map是因为锁粒度降至Node级别,仅锁桶首节点;get全程无锁但可能读到过期数据;遍历时为弱一致性快照,非强一致。

concurrenthashmap底层原理(jdk 1.8)_cas与synchronized的结合优化

ConcurrentHashMap put操作为什么不会阻塞整个map

因为JDK 1.8里它把锁粒度从“分段锁”降到了“Node级别”,实际是锁住链表头节点或红黑树根节点,而不是整个桶数组。put时先用casTabAt尝试无锁插入;失败才用synchronized锁住对应桶的首节点——这意味着16个线程往不同桶写,几乎互不干扰。

常见错误现象:ConcurrentHashMap在高并发下仍出现明显性能抖动,往往是因为大量哈希冲突导致多个键落到同一桶,被迫串行化执行。

  • 哈希函数质量差(比如自定义hashCode总返回固定值)会加剧单桶竞争
  • 初始容量设太小(默认16),扩容前容易桶满,触发链表转红黑树,反而增加同步开销
  • computeIfAbsent这类复合操作仍需加锁,不能假设“所有操作都无锁”

get操作真的完全不加锁吗

是的,get全程无锁,靠的是volatile读 + Unsafe的getObjectVolatile保证可见性。但要注意:它不保证实时性——可能读到“已删除但还未完成清理”的中间状态(比如正在转移的节点)。

使用场景:适合读多写少、能容忍短暂stale read的缓存场景;不适合强一致性要求的计数器或状态机。

  • get不阻塞任何写操作,但写操作中若发生扩容(transfer),get可能跨新旧table读取,逻辑上仍正确
  • 不要在get结果上做条件判断后直接put(如“如果key不存在则put”),这会产生竞态,应改用computeIfAbsent
  • 对value对象本身做修改(如get(key).add(item))是线程安全的,但前提是value类型自己线程安全

CAS失败后为什么不是立即重试而是先帮扩容

当put发现当前桶正在被其他线程扩容(即tab[i]是ForwardingNode),它不会傻等或自旋,而是主动调用helpTransfer去协助迁移数据——这是JDK 1.8的关键优化:把“等待”变成“协作”,缩短整体扩容耗时。

性能影响:单次put延迟可能略增(要多跑一段迁移逻辑),但全局吞吐显著提升,尤其在写压力持续时。

  • 扩容阈值由sizeCtl控制,不是简单看size >= capacity * loadFactor,还涉及并发计数的误差补偿
  • 协助扩容的线程不会全量搬完,只搬分配给它的步长(默认一个桶),避免单线程卡死
  • 如果当前线程刚帮完忙就立刻put成功,它不会重复参与下次扩容——sizeCtl的更新和校验保证了这点

为什么不能用foreach遍历ConcurrentHashMap

因为entrySet().iterator()返回的是弱一致迭代器(weakly consistent),不抛ConcurrentModificationException,但也不保证看到所有元素或不重复——它基于遍历时的table快照,期间发生的增删改可能被跳过或重复。

容易踩的坑:用for (Entry e : map.entrySet())做统计或校验,结果偶尔对不上;或者在遍历中调用remove,行为不可预测(可能漏删、多删,甚至NPE)。

  • 需要强一致性遍历时,改用mappingCount() + forEach方法(JDK 8+),它是按当前状态批量处理的
  • keySet().stream()同理弱一致,别依赖其精确性
  • 真要边遍历边删,必须用Iterator.remove(),且仅限当前元素,不能跳着删

最常被忽略的一点:很多人以为“Concurrent”=“遍历安全”,其实它只保障单个操作原子性,迭代过程本身仍是快照语义——这和CopyOnWriteArrayList的思路完全不同,别混用场景。

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

热门AI工具

更多
火山引擎

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

音述AI
音述AI Hot

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

PixPix
PixPix Hot

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

二狗PPT
二狗PPT Hot

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

DeepSeek

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

豆包大模型

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

WorkBuddy

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

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

11317

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

8422

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

7252

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1204

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

988

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

1456

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2989

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

20231

2023.08.03

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

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

100

2026.10.22

热门下载

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

精品课程

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

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