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

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

夜枫酱_1223

夜枫酱_1223

发布时间:2026-05-15 18:11:37

|

745人浏览过

|

来源于php中文网

原创

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 全部开箱即用,无需调用方协调锁,特别适合事件监听器注册、配置白名单等写极少、读极频繁、要求遍历绝对不中断的场景

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

热门AI工具

更多
超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

WorkBuddy

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

DeepSeek

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

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

豆包大模型

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

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

相关专题

更多
java
java

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

11417

2023.06.15

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

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

8522

2023.07.05

java自学难吗
java自学难吗

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

7352

2023.07.31

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

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

1224

2023.08.01

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

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

988

2023.08.02

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

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

1456

2023.08.02

java有什么用
java有什么用

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

3009

2023.08.02

java在线网站
java在线网站

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

20271

2023.08.03

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

20

2026.10.28

热门下载

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

精品课程

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

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