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

详解并发容器中的分片扫描技术_ConcurrentHashMap迭代时的安全处理

风婷姑娘_3932

风婷姑娘_3932

发布时间:2026-02-19 08:45:26

|

457人浏览过

|

来源于php中文网

原创

ConcurrentHashMap迭代器不抛ConcurrentModificationException,因其采用弱一致性快照遍历而非modCount检测;forEach是并行分段扫描,iterator是单线程弱一致遍历;需原子复合操作时应手动分段扫描或用原子方法。

详解并发容器中的分片扫描技术_concurrenthashmap迭代时的安全处理

ConcurrentHashMap 迭代器为什么不会抛 ConcurrentModificationException

因为它的迭代器是弱一致性的,不依赖 modCount 机制做修改检测,而是基于创建瞬间的内部结构快照进行遍历。这和 HashMap 或 ArrayList 的 fail-fast 设计完全不同。

  • 迭代开始时,Traverser 会按 Segment(JDK7)或 table 桶数组(JDK8+)分段扫描,每个段只读取当前可见的节点链/树
  • 遍历时其他线程对同一桶的 put/remove 不会影响当前迭代流程——新节点可能被跳过,已删除节点可能仍被访问到
  • 没有全局锁、也不检查版本号,所以绝不会因并发修改而中断或抛出 ConcurrentModificationException

forEach(BiConsumer) 和 entrySet().iterator() 的行为差异在哪

两者都“能用”,但底层逻辑和适用场景完全不同:前者是并行分段扫描,后者是单线程弱一致性遍历。

  • forEach() 底层调用 Traverser 并发分片处理,适合只读聚合(如统计、日志打印),但不能在 lambda 中调用 computeIfAbsent、remove 等写操作,否则可能触发 IllegalStateException
  • entrySet().iterator() 返回的是传统迭代器,虽不抛异常,但遍历中若其他线程修改了正在访问的桶,该次迭代仍用旧引用,不会重试或刷新
  • 二者都不保证看到最新状态;如果业务要求“必须看到所有刚插入的元素”,就得换方案——比如先 keySet().toArray() 再逐个 get,或改用外部同步

什么时候该放弃迭代器,改用 mappingCount() + 手动分段扫描

当你要在遍历中做原子性复合操作(比如“查 key → 删 key → 记录日志”),又不想锁整个 map 时,标准迭代器就力不从心了。

  • size() 有误差、mappingCount() 更准但仍是估算值,不能当判断依据;真正需要精确控制遍历粒度时,得自己按桶索引分段走
  • JDK8+ 可用 newKeySet().spliterator() 或直接操作 table 数组(不推荐),但更稳妥的是用 forEach 配合 computeIfPresent 或 replaceAll 这类原子方法
  • 典型踩坑:用 for (Entry<k> e : map.entrySet())</k> 做 map.remove(e.getKey()) —— 这不是线程安全的删除,只是删掉了当前线程看到的副本,别的线程可能还在用这个 key 做计算

computeIfAbsent 在并发遍历中重复初始化的真相

它不是 bug,是设计使然:两次 get + 一次加锁内检查之间存在竞态窗口,多个线程可能同时进入 mappingFunction。

  • 现象:map.computeIfAbsent(key, k -> new ExpensiveObject(k)) 可能创建多个实例,尤其在高并发首次访问时
  • 原因:第一次 get 未命中 → 加锁 → 再次 get 仍未命中 → 执行函数 → 插入;但两个线程几乎同时通过第一次检查,就会各自执行构造逻辑
  • 解法不是加锁,而是让 mappingFunction 幂等:比如返回 FutureTask 缓存(JDK9+ 推荐)、或用 putIfAbsent + 初始化后置校验
分片扫描的本质,是用“状态滞后”换“吞吐提升”。你越想确保每次遍历都反映最新全量数据,就越接近用 Collections.synchronizedMap 那种全局锁模式——这不是 ConcurrentHashMap 的设计目标。

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

热门AI工具

更多
UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

DeepSeek

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

PixPix
PixPix Hot

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

豆包大模型

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

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

WorkBuddy

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

Loomy
Loomy Hot

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

二狗PPT
二狗PPT Hot

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

相关专题

更多
php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

798

2025.12.04

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

1051

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

345

2025.11.08

Python lambda详解
Python lambda详解

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

574

2026.01.05

C++ Lambda 表达式与函数式编程
C++ Lambda 表达式与函数式编程

深入讲解 C++ Lambda 表达式与函数式编程范式,涵盖 Lambda 基础语法与返回值推导、值捕获与引用捕获的区别与陷阱、初始化捕获(C++14 广义捕获)、泛型 Lambda(auto 参数)、mutable 关键字修改捕获变量、std::function 类型擦除与函数包装、std::bind 参数绑定(及其被 Lambda 替代的趋势)、Lambda 在 STL 算法(sort/transform/for_each/remo

729

2026.05.06

Java 函数式接口与 Lambda 进阶技巧
Java 函数式接口与 Lambda 进阶技巧

在 Java Stream 基础之上进一步深入函数式编程,涵盖 @FunctionalInterface 注解与自定义函数式接口设计、四种方法引用(静态/实例/对象/构造器)的使用场景、Lambda 中的 effectively final 变量捕获规则、函数组合(andThen/compose)与柯里化技巧、Comparator 链式比较器构建、CompletableFuture 异步函数式编排、Reactor / RxJava 响应

428

2026.05.08

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

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

4398

2023.08.10

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

630

2025.09.05

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

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

100

2026.10.22

热门下载

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

精品课程

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

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