CopyOnWriteArraySet 原理:分析在并发环境下保证变量唯一性的“写时复制”

夜枫酱_1223

夜枫酱_1223

2026-05-15

745人浏览

原创

CopyOnWriteArraySet通过写时复制机制天然保证元素唯一性,底层复用CopyOnWriteArrayList实现去重:add前先contains判断,仅不存在时才添加;读线程安全、遍历不抛ConcurrentModificationException,适合读多写少场景。

copyonwritearrayset 原理:分析在并发环境下保证变量唯一性的“写时复制”

CopyOnWriteArraySet 通过“写时复制”机制,在并发环境下天然保证元素唯一性,不依赖额外锁或哈希冲突处理,核心在于底层复用 CopyOnWriteArrayList 的线程安全数组 + 去重逻辑。

底层结构:委托 CopyOnWriteArrayList 实现唯一性

CopyOnWriteArraySet 并非独立维护哈希表或红黑树,而是内部持有一个 CopyOnWriteArrayList 实例作为唯一存储载体。所有 add、remove 等操作最终都转为对这个 list 的调用,并在插入前显式检查是否已存在:

  • add(E e) 方法先调用 al.contains(e) 判断是否重复;仅当返回 false 时,才执行 al.add(e)
  • 由于底层 list 是线程安全的,contains 和 add 之间的状态不会被其他线程干扰(虽然不是原子组合,但 write-lock 保证了单次 add 的完整性)
  • 整个过程无 synchronized 块或 CAS 循环,也不引入 ConcurrentMap 等重型结构

写时复制如何支撑去重行为

每次 add 操作触发一次完整的写流程,这恰好成为去重的“安全窗口”:

  • 获取 ReentrantLock,确保同一时刻最多一个线程执行写入
  • 读取当前数组快照,调用 contains() 遍历旧数组判断是否存在——这个判断基于稳定、不可变的旧副本
  • 若不存在,则拷贝数组、追加新元素、替换引用;整个过程对读线程完全透明
  • 即使多个线程几乎同时 add 相同元素,也只会有一个成功写入新数组,其余因 contains 返回 true 而跳过

读多写少场景下的唯一性保障特点

它的“唯一性”不是强实时一致,而是与写时复制模型匹配的弱一致性唯一:

  • 迭代遍历时看到的是创建迭代器那一刻的快照,期间新增元素不会出现在本次遍历中,也不会破坏已有遍历的安全性
  • 两个线程先后 add 同一元素,后者的 contains 判断可能仍基于较旧数组,但最终结果仍是集合中只保留一份——因为写操作互斥且基于最新可见状态判断
  • 没有全局哈希桶锁或 rehash 过程,避免了 HashMap 在并发扩容时的死循环风险

和 HashSet / ConcurrentHashMap.KeySet 的关键区别

它不追求 O(1) 插入,而是用可预测的 O(n) 换取零同步读与绝对遍历安全:

  • HashSet 在多线程下直接使用会丢失元素或抛出异常;包装成 Collections.synchronizedSet 后,遍历时仍需手动同步,否则可能报 ConcurrentModificationException
  • ConcurrentHashMap.KeySet 虽支持并发,但 keySet() 返回的 Set 视图在迭代时仍可能反映部分更新,且 remove 操作可能失败(取决于 segment 锁粒度)
  • CopyOnWriteArraySet 的 add/remove/iterator 全部开箱即用,无需调用方协调锁,特别适合事件监听器注册、配置白名单等写极少、读极频繁、要求遍历绝对不中断的场景
PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

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

相关专题

更多
java
java

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

2023.06.15

11377

6

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

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

2023.07.05

8482

9

java自学难吗
java自学难吗

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

2023.07.31

7312

8

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

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

2023.08.01

1224

3

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

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

2023.08.02

988

3

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

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

2023.08.02

1456

5

java有什么用
java有什么用

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

2023.08.02

2989

5

java在线网站
java在线网站

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

2023.08.03

20251

3

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

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1315

8

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.1万人学习