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

怎么利用 ConcurrentModificationException 设计一个支持并发弱一致性遍历的自定义变量容器

浅婷小哥_1631

浅婷小哥_1631

发布时间:2026-05-07 18:45:17

|

955人浏览过

|

来源于php中文网

原创

ConcurrentModificationException 是 fail-fast 检测机制,用于单线程中发现意外修改,不提供并发安全、不可靠且与弱一致性目标相悖;真正弱一致需用不可变快照、分段视图、无锁协议等可控方案。

怎么利用 concurrentmodificationexception 设计一个支持并发弱一致性遍历的自定义变量容器

不能利用 ConcurrentModificationException 来“设计”弱一致性遍历容器——它是个异常,不是机制。它的作用是**失败快照(fail-fast)检测**,用于在单线程迭代中发现意外的结构修改,而非支持并发或实现弱一致性。

为什么不能靠 ConcurrentModificationException 实现弱一致性

ConcurrentModificationException 是 Java 集合(如 ArrayList、HashMap)在迭代器内部通过 modCount 检查发现“被其他线程或同一线程非迭代器方式修改”时抛出的。它:

  • 不提供任何并发安全保证,也不控制读写行为
  • 抛出即中断遍历,无法恢复或降级为弱一致结果
  • 在多线程下不可靠:可能漏检(因未同步的 modCount 读写)、也可能误报(JVM 重排序或 long 拆写问题)
  • 与弱一致性目标相悖:弱一致性允许遍历看到部分更新、重复或遗漏元素,但要求不崩溃、不抛异常、行为可预期

真正支持并发弱一致性遍历的常用思路

要实现一个自定义容器,支持多线程写入 + 多线程遍历(允许弱一致),应绕过 modCount 和 CME,改用以下更可控的方式:

  • 不可变快照(Immutable Snapshot):每次遍历时生成当前数据的不可变副本(如 copy-on-read 或 copy-on-write)。读不阻塞写,写只影响后续遍历。适合读多写少场景(如 CopyOnWriteArrayList)
  • 分段/版本化视图(Segmented or Versioned View):将容器划分为多个独立段(segment),每段维护自己的版本号;遍历时按开始时刻各段版本取快照。避免全局锁,降低写冲突(类似 ConcurrentHashMap 的分段思想)
  • 无锁迭代协议(Lock-Free Iteration Protocol):使用原子引用(AtomicReference)指向主数据结构(如链表头或数组),遍历时先读取当前引用,再遍历其指向的数据。写操作原子更新引用(如 CAS 替换整个数组)。遍历看到的是某一历史瞬间的完整结构,不保证最新,但不会 CME 或 NPE
  • 容忍性迭代器(Tolerant Iterator):不检查修改,也不依赖 modCount;遍历时对元素做 volatile 读或使用 Unsafe 的有序加载;允许跳过已删除节点、重复访问刚插入节点。需配合线程安全的增删逻辑(如基于 CAS 的链表)

一个极简示例:基于原子引用的弱一致性列表

下面是一个仅支持尾部追加、遍历返回某次读取时刻快照的容器(无 CME,天然弱一致):

public class WeakConsistentList<E> {
    private static class Node<E> {
        final E item;
        final Node<E> next;
        Node(E item, Node<E> next) {
            this.item = item;
            this.next = next;
        }
    }

    private final AtomicReference<Node<E>> head = new AtomicReference<>(null);

    public void add(E item) {
        Node<E> newNode = new Node<>(item, null);
        while (true) {
            Node<E> curHead = head.get();
            newNode.next = curHead;
            if (head.compareAndSet(curHead, newNode)) break;
        }
    }

    // 返回「某一时刻」的快照迭代器,不抛 ConcurrentModificationException
    public Iterable<E> snapshot() {
        return () -> new Iterator<E>() {
            Node<E> current = head.get(); // 一次性读取起始点

            public boolean hasNext() { return current != null; }
            public E next() {
                E item = current.item;
                current = current.next;
                return item;
            }
        };
    }
}

这个 snapshot() 返回的迭代器只会看到调用时刻已存在的节点(可能遗漏之后添加的,也可能因链表构造顺序看到部分新节点),但绝不会抛 CME,也不会因并发修改而崩溃——这正是弱一致遍历的本质:可用、稳定、有明确定义的行为边界。

总结关键点

  • ConcurrentModificationException 是调试辅助工具,不是并发控制原语
  • 弱一致性 ≠ 不一致或错误,而是明确接受“过期视图”,并保证遍历过程安全、可终止
  • 真正方案聚焦于:快照时机控制、数据结构不可变性/原子可见性、迭代协议解耦
  • 是否需要弱一致,取决于业务容忍度;若需强一致遍历(如银行对账),应加锁或用事务内存模型,而非妥协于 CME

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

热门AI工具

更多
墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

DeepSeek

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

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

豆包大模型

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

WorkBuddy

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

UpDream
UpDream Hot

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

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

相关专题

更多
java
java

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

10777

2023.06.15

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

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

7882

2023.07.05

java自学难吗
java自学难吗

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

6852

2023.07.31

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

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

1164

2023.08.01

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

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

948

2023.08.02

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

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

1396

2023.08.02

java有什么用
java有什么用

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

2829

2023.08.02

java在线网站
java在线网站

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

20131

2023.08.03

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

60

2026.10.16

热门下载

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

精品课程

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

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