Java ConcurrentHashMap 迭代器怎么保证弱一致性

雨浩君_8665

雨浩君_8665

2026-09-07

945人浏览

原创

concurrenthashmap迭代器提供弱一致性遍历:不加锁不复制,靠volatile和分段遍历实现安全低开销遍历,允许漏读、重读但不崩溃;不抛concurrentmodificationexception,不支持remove()。

java concurrenthashmap 迭代器怎么保证弱一致性

ConcurrentHashMap 的迭代器不保证强一致性,也不靠复制或加锁来“冻结”数据;它通过底层结构设计和内存可见性控制,在不阻塞写操作的前提下,提供一种安全、可用、低开销的遍历行为——这就是官方定义的弱一致性(weakly consistent)。

基于分段遍历与 volatile 节点读取

迭代器不是一次性加载全部数据,而是按哈希桶(table 数组)顺序逐个扫描。每个桶内的链表或红黑树节点,其关键字段(如 next、value)都声明为 volatile 或通过 CAS 更新,确保读线程能及时看到写线程已完成的修改。

  • 遍历到某个桶时,只读取该桶当前的头节点,然后顺着 volatile next 指针向下走
  • 如果某节点正在被删除(比如 next 被设为自身),迭代器会识别并跳过,避免卡死或重复
  • 扩容过程中,迁移中的桶可能被新旧两个位置同时访问,导致个别元素被漏看或重复遍历,这属于设计允许的弱一致表现

不依赖 modCount,也不做快照

它完全绕开了传统 fail-fast 集合的 modCount 检查机制,也没有 CopyOnWrite 那样的全量复制。这意味着:

Alibabacloud Sdk Client Initialization For Java
Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载
  • 不会因并发修改而抛 ConcurrentModificationException
  • 不会占用额外内存保存副本
  • 看到的数据是某一时刻的“近似快照”,取决于遍历进度与写操作的时序交错

容忍部分更新,但保证遍历安全

弱一致性不要求每次遍历结果完全相同,只要求:不崩溃、不无限循环、不读到非法状态。例如:

  • 刚 put 的键值对,若插入位置在当前游标之后且桶尚未被遍历,大概率不会出现在本次迭代中
  • 正在被 remove 的节点,可能仍被访问一次(逻辑删除未完成 CAS),但不会导致 NPE 或死链
  • 迭代器本身不支持 remove() 方法,调用直接抛 UnsupportedOperationException

适用场景与使用提醒

这种设计适合高吞吐、对实时性要求不苛刻的并发读场景,比如监控统计、日志聚合、缓存预热等。

  • 若业务需要“遍历时数据静止”,应改用 keySet().toArray() 获取快照后再处理
  • 避免在 forEach 的 lambda 中修改 map(如 remove),JDK 不保证行为
  • 不要把迭代结果用于强一致性校验或事务决策,它反映的是瞬时、局部、可能有偏差的状态

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

9237

6

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

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

2023.07.05

6402

9

java自学难吗
java自学难吗

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

2023.07.31

5732

8

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

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

2023.08.01

1024

3

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

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

2023.08.02

848

3

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

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

2023.08.02

1216

5

java有什么用
java有什么用

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

2023.08.02

2429

5

java在线网站
java在线网站

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

2023.08.03

19791

3

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

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

2023.08.03

1095

8

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习