当前位置: 首页 > news >正文

Java线程安全利器:CopyOnWriteArrayList详解

一、一句话理解

CopyOnWriteArrayList是一个线程安全的 List,它通过“写时复制”(Copy-On-Write)策略实现并发控制:所有修改操作(add/set/remove 等)都会创建底层数组的一个全新副本,而读操作(get/iterator/size 等)直接访问当前快照,无需加锁。


二、核心设计思想

1.写时复制(Copy-On-Write)

  • 读操作无锁:因为底层数组是volatile的,读操作看到的是某个“瞬间快照”,天然线程安全。
  • 写操作加锁 + 复制
    • 使用ReentrantLock保证同一时间只有一个写操作。
    • 修改时,不改动原数组,而是:
      1. 拷贝一份新数组(Arrays.copyOf
      2. 在新数组上做修改
      3. array引用原子地指向新数组(volatile写)
publicbooleanadd(Ee){finalReentrantLocklock=this.lock;lock.lock();try{Object[]elements=getArray();// 旧数组Object[]newElements=Arrays.copyOf(elements,len+1);// 复制newElements[len]=e;// 修改副本setArray(newElements);// volatile 写,切换引用returntrue;}finally{lock.unlock();}}

2.弱一致性迭代器(Snapshot Iterator)

  • 调用iterator()时,会捕获当前array的引用(快照)。
  • 迭代过程中:
    • 不会抛出ConcurrentModificationException
    • 看不到之后的修改(因为用的是旧数组)
    • 不支持remove()/set()/add()→ 抛UnsupportedOperationException
publicIterator<E>iterator(){returnnewCOWIterator<E>(getArray(),0);// 传入当前 array 快照}

3.适用场景

读多写少(如监听器列表、配置项缓存)
遍历时不能加锁(避免死锁或性能瓶颈)
写操作频繁→ 每次复制数组开销大(O(n) 时间 + 内存)
实时性要求高→ 迭代器看不到最新修改


三、关键特性总结

特性说明
线程安全所有可变操作加锁,读操作无锁但可见性由volatile保证
内存一致性happens-before:写入前的操作对后续读取该元素的线程可见
允许 null 元素null被当作普通元素处理
fail-safe 迭代器基于快照,不抛ConcurrentModificationException
高写成本每次写都复制整个数组,适合小规模、低频修改
最终一致性读操作可能看到“过期”数据,但不会出错

四、与Vector/Collections.synchronizedList对比

CopyOnWriteArrayListVector/synchronizedList
读性能⭐⭐⭐ 极高(无锁)⭐ 需要获取锁
写性能⭐ 极低(复制整个数组)⭐⭐ 中等(只锁方法)
迭代行为快照,不阻塞写,不抛异常需手动同步,否则可能抛ConcurrentModificationException
内存占用高(写时双倍内存)

五、使用示例

// 典型场景:事件监听器列表publicclassEventBus{privatefinalList<Listener>listeners=newCopyOnWriteArrayList<>();publicvoidaddListener(Listenerl){listeners.add(l);// 安全}publicvoidfireEvent(Evente){// 遍历时其他线程可安全增删监听器for(Listenerl:listeners){l.onEvent(e);}}}

六、注意事项

  1. 不要用于大数据量列表:写操作 O(n) 复制,GC 压力大。
  2. 不要依赖迭代器实时性:它反映的是调用iterator()时的状态。
  3. 组合操作非原子:如if (!list.contains(x)) list.add(x)不是原子的,需外部同步。

七、源码亮点

  • volatile Object[] array:保证数组引用的可见性。
  • ReentrantLock lock:细粒度控制写操作。
  • COWIterator:实现快照语义。
  • addIfAbsent/addAllAbsent:提供“去重添加”语义,内部也基于快照判断。

总结

CopyOnWriteArrayList为高并发读、低频写场景量身定制的线程安全容器。它用空间换时间 + 最终一致性的思路,巧妙避免了读写冲突,是并发编程中“乐观锁”思想的经典体现。

如果你正在处理类似“观察者列表”、“白名单配置”等场景,它往往是比synchronizedList更优的选择。

http://www.cnnetsun.cn/news/182155.html

相关文章:

  • 百度网盘下载优化工具:三分钟实现高效下载的实用方案
  • 2025年华中科技大学计算机考研复试机试真题(附 AC 代码 + 解题思路)
  • NVIDIA显卡调优深度指南:专业级驱动优化的4大实战方案
  • 终极百度网盘下载加速方案:5个步骤实现全速下载
  • 【Java】【JVM】OOM 原因、定位与解决方案
  • Unity游戏翻译工具:3步轻松实现海外游戏无障碍体验
  • 百度网盘资源高效获取技术指南:解析工具实战应用
  • 从边缘计算到自主学习,端侧大模型落地难点全解析,一文讲透
  • HsMod插件终极指南:3种高效配置方法快速上手
  • 2024多模态AI排名出炉(Open-AutoGLM第一,99%的人还没意识到它的潜力)
  • 百度网盘智能解析下载加速工具技术指南
  • 21. 集合
  • 英雄联盟个性化定制工具深度体验指南
  • XUnity自动翻译器:让外语游戏秒变中文版的神奇工具
  • DownKyi终极指南:解锁B站视频批量下载的10个高效技巧
  • Unity游戏自动翻译工具XUnity.AutoTranslator完全配置指南
  • 【行业首发】AutoGLM-Phone-9B多模态对齐机制揭秘:跨模态理解准确率提升至92.7%
  • 错过等十年:2026年AI手机智能体三大稀缺能力首次公开
  • Unity游戏实时翻译技术:XUnity.AutoTranslator架构深度解析与实战配置
  • 终极指南:用XUnity.AutoTranslator轻松实现Unity游戏多语言翻译
  • 哔哩下载姬DownKyi终极指南:打造个人视频资源库的完整攻略
  • Windows右键菜单管理大师:ContextMenuManager完全使用指南
  • 5分钟掌握XUnity.AutoTranslator:游戏本地化的终极解决方案
  • DownKyi终极指南:5步掌握B站视频高效下载与管理
  • XUnity.AutoTranslator终极指南:Unity游戏实时翻译完整解决方案
  • 如何快速突破百度网盘下载限制:5种实用方法完全指南
  • pip install出现fatal error: poppler/cpp/poppler-document.h: No such file or directory的解决方案
  • GHelper:华硕ROG笔记本的终极轻量级控制解决方案
  • 炉石传说HsMod终极配置指南:解锁55项隐藏功能与性能飞跃
  • GHelper:华硕ROG笔记本的极致性能调校工具