如何使用Java的CopyOnWriteArraySet处理并发读写_写时复制机制

落磊小哥_9736

落磊小哥_9736

2026-03-08

644人浏览

原创

CopyOnWriteArraySet写操作慢因每次add/remove需复制整个底层数组(O(n)),适合写少读多场景;迭代器基于快照,遍历时修改无效;与synchronizedSet相比,其读无锁、写独占、迭代免锁。

如何使用java的copyonwritearrayset处理并发读写_写时复制机制

CopyOnWriteArraySet 写操作为什么慢得明显

因为每次 add、remove 都会复制整个底层数组 —— 它底层用的是 CopyOnWriteArrayList,而数组复制是 O(n) 操作。写少读多的场景才适合它,比如监听器列表、配置白名单缓存。

  • 10 万元素时一次 add 可能触发几 MB 内存分配 + 数组拷贝,GC 压力肉眼可见
  • 写操作期间不阻塞读,但新写入的内容对「正在执行的迭代器」不可见(迭代器基于快照)
  • 如果写操作频繁(比如每秒上百次),不如换成 ConcurrentHashMap + keySet() 模拟 Set 语义

遍历时修改导致的“假删除”或“漏遍历”

用增强 for 或 iterator() 遍历 CopyOnWriteArraySet 时,调用 remove 不会抛 ConcurrentModificationException,但也不会影响当前迭代器——因为迭代器在构造时已持有数组快照。

  • 现象:循环中写 set.remove(x),看似删了,但下一轮迭代仍可能看到 x(其实是旧快照里的残留)
  • 正确做法:不要边遍历边改;真要过滤,先收集待删项,遍历完再批量 removeAll
  • 错误示例:
    for (String s : set) { if (s.startsWith("tmp")) set.remove(s); }
    → 这段代码逻辑上想删,实际无效

和 Collections.synchronizedSet 的关键区别在哪

两者都线程安全,但锁粒度和行为完全不同:Collections.synchronizedSet 是方法级 synchronized,读写都串行;CopyOnWriteArraySet 读无锁、写独占、迭代免锁。

Java Api Extractor
Java Api Extractor

从 Java 项目中提取 Controller 层接口定义为 JSON 数据。

下载
  • 读多写少且迭代频繁 → 选 CopyOnWriteArraySet
  • 写稍多、或需强一致性(比如要求迭代器立刻反映最新状态)→ 选 synchronizedSet 或 ConcurrentSkipListSet
  • size() 在 CopyOnWriteArraySet 中返回的是快照大小,但写操作刚完成时,它未必等于「当前真实元素数」(因写操作尚未完成复制)——不过这个误差仅存在于写操作执行中的极短窗口,通常可忽略

初始化时传入 ArrayList 为什么可能丢数据

CopyOnWriteArraySet(Collection) 构造函数内部会调用 addAll,而 addAll 对传入集合逐个 add —— 如果源集合本身含重复元素,会被自动去重;但如果源集合是未排序的 ArrayList,且你依赖插入顺序做后续处理,那要注意:它底层转成数组后不再维护原始顺序语义(虽然巧合下常一致,但不保证)。

  • 常见误用:new CopyOnWriteArraySet(Arrays.asList("a", "b", "a")) → 结果只有 2 个元素,不是 3 个
  • 若必须保序且去重,先用 LinkedHashSet 做预处理:new CopyOnWriteArraySet(new LinkedHashSet(list))
  • 别指望它替代 TreeSet:不支持排序,也不实现 NavigableSet
它的设计目标非常具体:读极度频繁、写极少、允许短暂最终一致性。一旦写操作开始变多,或者你需要精确控制内存/延迟,就得重新评估是否还该用它。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

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

下载

相关标签:

java

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

相关专题

更多
java
java

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

2023.06.15

11817

6

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

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

2023.07.05

8922

9

java自学难吗
java自学难吗

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

2023.07.31

7652

8

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

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

2023.08.01

1264

3

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

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

2023.08.02

1008

3

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

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

2023.08.02

1496

5

java有什么用
java有什么用

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

2023.08.02

3089

5

java在线网站
java在线网站

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

2023.08.03

20351

3

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

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

2023.08.03

1355

8

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习