0

0

如何在Java中使用CopyOnWriteArrayList_写时复制容器的读写分离原理解析

P粉602998670

P粉602998670

发布时间:2026-03-18 10:19:40

|

248人浏览过

|

来源于php中文网

原创

CopyOnWriteArrayList读不阻塞写,因读操作访问旧数组快照,写操作新建数组;读极快且线程安全,写代价高、迭代器弱一致性;适用于读多写少场景,set与add同样昂贵,迭代器remove不支持。

如何在java中使用copyonwritearraylist_写时复制容器的读写分离原理解析

CopyOnWriteArrayList 读操作为什么不会阻塞写操作

因为每次写操作(如 addremove)都会新建数组,而读操作(如 getiterator)始终访问的是旧数组的快照。写和读不共享同一份数据引用,天然隔离。

这带来两个关键事实:

  • 读操作极快,且绝对线程安全,不需要加锁
  • 写操作代价高:每次修改都要 Arrays.copyOf 整个底层数组,内存和 CPU 开销随集合大小线性增长
  • 迭代器是弱一致性的——它看不到写操作对当前快照之后的修改,也不会抛 ConcurrentModificationException

典型误用场景:在循环中边遍历边调用 add,以为能实时反映新元素——实际不会,因为迭代器绑定的是创建时的数组副本。

什么时候该用 CopyOnWriteArrayList 而不是 ArrayList 或 Vector

只在「读多写少 + 读操作对实时性要求不高」的场景下才合适。比如监听器列表、配置白名单、静态路由表等几乎只读、偶尔更新的数据结构。

立即学习Java免费学习笔记(深入)”;

不适合的场景包括:

  • 集合元素数量大(> 1000),写操作频繁(如每秒多次 add)——GC 压力和复制开销会明显上升
  • 需要强一致性读取(例如金融对账),因为它无法保证读到最新状态
  • 替代 Vector 作为通用线程安全列表——Vector 是方法级同步,虽慢但写操作不复制;盲目替换可能让写性能更差

对比 ArrayList:它本身不线程安全;对比 Collections.synchronizedList:读写都串行化,吞吐低但强一致;CopyOnWriteArrayList 是用空间换读并发,不是万能替代品。

add 和 set 方法的底层行为差异容易被忽略

add 总是触发数组复制,而 set 只有在索引合法时才直接修改原数组——等等,不对。实际上,set 也走复制流程:它先获取当前数组,再新建数组,把新值写入对应位置,其余元素逐个拷贝。

X Studio
X Studio

网易云音乐·X Studio

下载

也就是说:set 不是“就地修改”,它和 add 一样昂贵。常见误解是“改一个元素应该比加一个快”,但源码里两者都调用 Arrays.copyOf,区别仅在于拷贝后赋值的位置不同。

验证方式很简单:

CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>(Arrays.asList("a", "b", "c"));
System.out.println(System.identityHashCode(list.getArray())); // 记录原始数组地址
list.set(1, "x");
System.out.println(System.identityHashCode(list.getArray())); // 地址已变

所以,高频 set 比高频 add 并不更优,别被方法名误导。

迭代器 remove 报 UnsupportedOperationException 的原因

CopyOnWriteArrayListIterator 实现类是 COWIterator,它的 remove() 方法直接抛 UnsupportedOperationException

这不是 bug,而是设计使然:迭代器持有的是只读快照,无法反向影响原容器;如果允许 remove,就要在迭代中途触发另一次 copy,破坏快照语义,也极大增加实现复杂度。

正确做法是:

  • 用普通 for 循环配合 list.remove(Object)(注意下标偏移)
  • 或收集待删元素,再批量调用 removeAll
  • 避免在 foreach 中调用 remove,否则编译期不报错,运行时报异常

这个限制常被忽略,尤其从 ArrayList 迁移代码时——ArrayList.iterator().remove() 是支持的,但这里不行。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

288

2025.12.04

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

550

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

30

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

45

2026.01.06

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

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

806

2023.08.10

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

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

806

2023.08.10

Python WebSocket实时通信与异步服务开发实践
Python WebSocket实时通信与异步服务开发实践

本专题聚焦 Python 在实时通信场景中的开发实践,系统讲解 WebSocket 协议原理、长连接管理、消息推送机制以及异步服务架构设计。内容包括客户端与服务端通信实现、连接稳定性优化、消息队列集成及高并发处理策略。通过完整案例,帮助开发者构建高效稳定的实时通信系统,适用于聊天应用、实时数据推送等场景。

2

2026.03.18

Java Spring Security权限控制与认证机制实战
Java Spring Security权限控制与认证机制实战

本专题围绕 Java 后端安全体系建设展开,重点讲解 Spring Security 在权限控制与认证机制中的应用实践。内容涵盖用户认证流程、权限模型设计、JWT 鉴权方案、OAuth2 集成以及接口安全防护策略。通过实际项目案例,帮助开发者构建安全可靠的后端认证体系,提升系统安全性与可扩展能力。

0

2026.03.18

抖漫入口地址合集
抖漫入口地址合集

本专题整合了抖漫入口地址相关合集,阅读专题下面的文章了解更多详细地址。

109

2026.03.17

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.5万人学习

C# 教程
C# 教程

共94课时 | 11.5万人学习

Java 教程
Java 教程

共578课时 | 83.7万人学习

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

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