0

0

Java中的并发集合ConcurrentHashMap原理是什么_分段锁与CAS

P粉602998670

P粉602998670

发布时间:2026-03-07 08:30:02

|

122人浏览过

|

来源于php中文网

原创

concurrenthashmap线程安全靠桶级synchronized+cas而非整表锁,读操作无锁,node字段volatile保证可见性;java 8移除segment改用细粒度桶锁,size()为估算值,复合操作需自行同步。

java中的并发集合concurrenthashmap原理是什么_分段锁与cas

ConcurrentHashMap 的线程安全不是靠 synchronized 整表锁

它不拦着多个线程同时读,也不强制所有写操作排队——这是和 Hashtable 最根本的区别。Java 8 起彻底移除了 Segment,改用更轻量的机制:对数组桶(bin)级别的 synchronized + CAS 操作组合控制写入,而 get() 这类读操作全程无锁。

关键在于:Nodevalnext 字段都声明为 volatile,保证其他线程能立刻看到最新值;putVal() 中先用 CAS 尝试更新头节点,失败才升级为加锁(只锁住当前桶),避免全局阻塞。

为什么 Java 8 后没有 Segment 了,但文档还提“分段锁”

这是术语遗留造成的混淆。早期 JDK 7 的 ConcurrentHashMap 真有 Segment[] 数组,每个 Segment 是一个可重入锁,负责一段哈希槽。但 JDK 8 改为直接在 Node[] table 上做细粒度控制,锁的粒度从“一段数组”缩小到“单个桶”,甚至多数情况连桶锁都不用——靠 CAS 就搞定。

  • 你查源码找不到 Segment 类,它已被删除
  • size()containsValue() 这些需要遍历全表的方法,不再按顺序锁所有段,而是用 counterCells 分散计数 + 多次尝试读取 + 必要时加锁扫描
  • 扩容时也不是整体迁移,而是由多个线程协作搬运不同桶,通过 transferIndex 控制分工

get() 为什么不用锁还能保证看到最新值

因为两个底层保障缺一不可:volatile 可见性 + 不可变性设计。每个 Node 创建后,keyhash 固定不变,valnextvolatile 写入。即使某次 get() 读到的是旧值,下一次读也必然能看到新值——没有中间态丢失。

AI Code Reviewer
AI Code Reviewer

AI自动审核代码

下载

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

但要注意:这不等于强一致性。比如线程 A 执行 put("k", "v1") 后,线程 B 立即 get("k"),可能拿到 "v1",也可能拿到 null(如果还没完成插入),也可能拿到旧值(如果刚覆盖一半)。它只保证“不读到撕裂数据”,不承诺“立即可见”。

容易踩的坑:别把 ConcurrentHashMap 当作原子操作容器来用

很多人误以为 putIfAbsentcomputeIfAbsent 这些方法是万能原子操作,其实它们内部仍可能触发初始化、扩容、树化等复杂流程,执行时间不可控,且回调函数(如 mappingFunction)是在锁内执行的——若你在里面做 IO 或长耗时计算,会卡住整个桶,拖慢其他线程。

  • computeIfAbsent("k", k -> slowIoCall()) → 危险!应提前计算好值再传入
  • size() 返回的是估算值,高并发下可能不准;真要精确计数,得用 mappingCount()(返回 long,更准但仍是近似)
  • clear() 不是原子清空,而是逐桶清理,过程中其他线程仍可读写
  • 不能存 null 键或 null 值,否则抛 NullPointerException,这点比 HashMap 更严格

最常被忽略的一点:它的“线程安全”只针对自身结构操作,不延伸到业务逻辑。比如“先 get 再 put”的复合动作,必须自己加锁或改用 compute() 系列方法——否则就是经典的竞态条件。

热门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语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

252

2023.09.22

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

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

1049

2024.03.01

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

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

75

2025.10.23

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

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

743

2023.08.10

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

3

2026.03.06

Rust内存安全机制与所有权模型深度实践
Rust内存安全机制与所有权模型深度实践

本专题围绕 Rust 语言核心特性展开,深入讲解所有权机制、借用规则、生命周期管理以及智能指针等关键概念。通过系统级开发案例,分析内存安全保障原理与零成本抽象优势,并结合并发场景讲解 Send 与 Sync 特性实现机制。帮助开发者真正理解 Rust 的设计哲学,掌握在高性能与安全性并重场景中的工程实践能力。

21

2026.03.05

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

108

2026.03.04

AI安装教程大全
AI安装教程大全

2026最全AI工具安装教程专题:包含各版本AI绘图、AI视频、智能办公软件的本地化部署手册。全篇零基础友好,附带最新模型下载地址、一键安装脚本及常见报错修复方案。每日更新,收藏这一篇就够了,让AI安装不再报错!

51

2026.03.04

Swift iOS架构设计与MVVM模式实战
Swift iOS架构设计与MVVM模式实战

本专题聚焦 Swift 在 iOS 应用架构设计中的实践,系统讲解 MVVM 模式的核心思想、数据绑定机制、模块拆分策略以及组件化开发方法。内容涵盖网络层封装、状态管理、依赖注入与性能优化技巧。通过完整项目案例,帮助开发者构建结构清晰、可维护性强的 iOS 应用架构体系。

89

2026.03.03

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.2万人学习

C# 教程
C# 教程

共94课时 | 10.8万人学习

Java 教程
Java 教程

共578课时 | 77.8万人学习

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

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