Java ConcurrentHashMap 在并发迭代时怎么保证弱一致性而不抛出并发修改异常

云雪大大_5226

云雪大大_5226

2026-09-14

786人浏览

原创

concurrenthashmap迭代器不抛concurrentmodificationexception,因其根本未使用modcount校验机制,而是采用弱一致性设计:按桶顺序遍历volatile数组,跳过扩容中桶,不阻塞写操作,也不保证看到最新或全部修改。

java concurrenthashmap 在并发迭代时怎么保证弱一致性而不抛出并发修改异常

ConcurrentHashMap 的迭代器不抛 ConcurrentModificationException,不是靠“保证一致性”,而是主动放弃强一致性,用弱一致性换取高并发性能。它不检测、不阻塞、不回滚,只基于某个时间点的局部状态安全遍历。

弱一致性不是 bug,是设计取舍

与 HashMap、ArrayList 等 fail-fast 集合不同,ConcurrentHashMap 的迭代器从不检查 modCount 变更。它的目标很明确:让读操作(包括遍历)尽量快、不干扰写操作,哪怕看到的数据不是最新、不全、甚至略重复。

  • 迭代开始时,它不冻结整个表,而是按桶(bin)顺序逐段访问当前可见的节点
  • 写线程在插入、删除或扩容时,完全不受迭代器影响,也不需要等待迭代完成
  • 没有全局版本号或快照拷贝机制,但每个桶的链表/红黑树头节点更新都通过 CAS 或 synchronized 保障局部可见性

底层如何实现“不抛异常”的遍历

以 JDK 1.8+ 为例,keySet().iterator() 返回的是 KeyIterator,其核心逻辑依赖于:

Javascript Sdk
Javascript Sdk

用于 inference.sh 的 JavaScript/TypeScript SDK,可运行 AI 应用、构建代理、集成 150+ 模型。包名:@inferencesh/sdk(npm install),完整 TypeScript 支持。

下载
  • 分段遍历 + volatile 桶数组:迭代器按索引顺序扫描 Node[] table,每个桶引用是 volatile 的,能读到已发布的节点结构
  • 跳过空桶、跳过未初始化桶:若某桶正在扩容中(指向 ForwardingNode),迭代器会尝试跳转到新表对应位置;若新表尚未就绪,则略过该桶
  • 不追踪链表中间变更:一旦进入某个桶的链表,就顺着 next 指针往下走——即使另一线程刚把一个新节点插入到中间,只要没改变当前已遍历节点的 next,就不会被看到

为什么不会抛 ConcurrentModificationException

因为它的迭代器类(如 KeyIterator)压根没有 expectedModCount 字段,也不在 next() 中校验任何修改计数器。

  • fail-fast 是 HashMap 等非线程安全集合的防御性策略,用于快速暴露错误使用方式
  • ConcurrentHashMap 默认场景就是多线程并发读写,抛异常反而违背设计初衷
  • 它用文档明确告知:“迭代器返回的元素是某一时刻的弱一致性视图”,这是契约,不是缺陷

实际开发要注意什么

理解弱一致性后,关键不是“怎么避免问题”,而是“怎么适配这种行为”:

  • 不要依赖遍历结果做原子性判断(比如“遍历完没找到就插入”——应改用 putIfAbsent
  • 统计类操作(如 size()mappingCount())本身也弱一致,不要用于精确条件控制
  • 若业务强依赖实时全量视图(极少数场景),需自行加锁或改用 Collection.synchronizedMap(new HashMap()),但会牺牲并发性能
  • 推荐用 forEachsearchreduce 等内置并行方法,它们内部已适配弱一致性语义

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

java

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

相关专题

更多
java
java

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

2023.06.15

8657

6

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

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

2023.07.05

5882

9

java自学难吗
java自学难吗

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

2023.07.31

5292

8

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

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

2023.08.01

964

3

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

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

2023.08.02

808

3

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

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

2023.08.02

1136

5

java有什么用
java有什么用

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

2023.08.02

2289

5

java在线网站
java在线网站

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

2023.08.03

19631

3

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

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1055

8

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习