0

0

详解集合的fail-fast与fail-safe机制_并发修改异常的触发与规避

P粉602998670

P粉602998670

发布时间:2026-02-16 12:25:03

|

806人浏览过

|

来源于php中文网

原创

arraylist遍历时调用remove()抛concurrentmodificationexception,因fail-fast机制通过modcount与expectedmodcount比对检测结构修改;安全做法是用iterator.remove()或removeall()。

详解集合的fail-fast与fail-safe机制_并发修改异常的触发与规避

为什么遍历 ArrayList 时调用 remove() 会抛 ConcurrentModificationException

这是典型的 fail-fast 行为:集合在迭代过程中检测到结构被意外修改(比如非迭代器自身的 remove()),就立即报错。底层靠一个叫 modCount 的修改计数器和迭代器持有的 expectedModCount 做比对,不一致就炸。

常见错误现象:

  • 用普通 for 循环边遍历边 list.remove(obj) —— 炸
  • 用增强 for(for (X x : list))调 list.remove() —— 炸
  • 多线程里一个线程迭代、另一个线程增删 —— 大概率炸

实操建议:

  • 单线程下安全删除:用迭代器的 iterator.remove(),它会同步更新 expectedModCount
  • 需要按条件批量删:先收集待删元素,再用 list.removeAll(toRemove)
  • 别依赖“偶尔不炸”——modCount 检查不是每次都触发(比如删的是最后一个元素可能侥幸逃过),但行为不可靠

CopyOnWriteArrayList 真的线程安全?它怎么做到不抛异常

它实现的是 fail-safe:迭代器基于创建时刻的数组快照工作,后续所有写操作(add/remove)都新建数组、复制旧数据,原迭代器继续读老数组,自然不会冲突。

使用场景:

  • 读远多于写的并发场景(如监听器列表、配置白名单)
  • 需要遍历时允许写,且能接受“读不到最新写入”的语义

性能与兼容性注意点:

今天学点啥
今天学点啥

秘塔AI推出的AI学习助手

下载
  • 每次写都复制整个数组 → 写操作开销大,大数据量慎用
  • 迭代器无法反映迭代期间的变更 → 如果业务逻辑依赖“实时一致性”,它反而会出问题
  • 不支持 Iterator.remove()(抛 UnsupportedOperationException),因为快照不可变

示例:

CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();
list.add("a");
Iterator<String> it = list.iterator();
list.add("b"); // 迭代器 still sees only ["a"]
while (it.hasNext()) System.out.println(it.next()); // 只输出 a

HashMap 的 entrySet().iterator() 也会 fail-fast 吗

会。和 ArrayList 一样,HashMap 的迭代器也检查 modCount。只要在迭代 entrySetkeySetvalues 时,用 map.put()map.remove() 改了结构,就抛 ConcurrentModificationException

容易踩的坑:

  • 用增强 for 遍历 map.entrySet(),然后在循环体里调 map.remove(key) —— 炸
  • 认为“只读 key 或 value 就安全”——错,keySet()values() 的迭代器同样受 modCount 约束

实操建议:

  • 要边遍历边删键值对:用 Iterator<map.entry>> it = map.entrySet().iterator()</map.entry>,然后调 it.remove()
  • 并发读写需求:别硬改 HashMap,换 ConcurrentHashMap —— 它的迭代器是弱一致性的(fail-safe),不抛 CME,但可能漏掉或重复某些元素

为什么 ConcurrentHashMap 不抛 ConcurrentModificationException

它压根不维护全局 modCount,而是分段锁 + CAS + 迭代器基于当前桶数组快照 + 链表/红黑树节点的 volatile 引用,保证迭代过程不阻塞也不校验“是否被改”。所以不会 fail-fast,也不会完全实时一致——属于明确设计的弱一致性语义。

关键差异点:

  • ConcurrentHashMapiterator 不保证反映迭代开始后的任何修改(新增可能看不到,删除可能仍看到)
  • 它的 size() 是估算值(多段加总可能有误差),别拿它做精确判断依据
  • 不能用 iterator.remove() 删除元素(抛 UnsupportedOperationException),要删得用 map.remove(key)

复杂点在于:这种“不报错”不是因为更健壮,而是放弃了强一致性保证。如果你的业务逻辑隐含了“遍历期间结构不变”的假设(比如统计、校验、状态同步),即使没异常,结果也可能错。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

71

2025.10.23

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

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

675

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

346

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

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

24

2026.01.21

C++多线程相关合集
C++多线程相关合集

本专题整合了C++多线程相关教程,阅读专题下面的的文章了解更多详细内容。

24

2026.01.21

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

96

2026.02.06

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

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

75

2025.09.05

golang map相关教程
golang map相关教程

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

36

2025.11.16

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

283

2026.02.13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

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

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