java 中 hashset 是线程不安全的,在并发修改时容易抛出 concurrentmodificationexception 或导致数据丢失。要解决此问题,可以使用 copyonwritearrayset 替代它。copyonwritearrayset 基于 copyonwritearraylist 实现,通过读写分离和写时复制机制保证线程安全,适合读多写少的场景。

为什么 HashSet 并发会出问题
HashSet 底层由 HashMap 支持,其迭代器是快速失败的(fail-fast)。当多个线程同时遍历并修改集合时,内部结构会被破坏,导致异常。此外,即使使用 Collections.synchronizedSet 包装,也需要手动加锁才能进行复合操作(如先检查再添加)。

import java.util.*;
public class UnsafeHashSetDemo {
public static void main(String[] args) {
Set<string> set = new HashSet();
// 模拟并发修改
Thread t1 = new Thread(() -> {
for (int i = 0; i {
for (String s : set) { // 这里可能触发 ConcurrentModificationException
System.out.println(s);
}
});
t1.start();
t2.start();
}
}</string>
运行上述代码,极大概率会在控制台看到 java.util.ConcurrentModificationException 堆栈信息,证明 HashSet 无法处理并发遍历与写入。
CopyOnWriteArraySet 如何解决并发
CopyOnWriteArraySet 利用 CopyOnWriteArrayList 的原子性替换数组引用来实现线程安全。每次写入操作都会创建一个新的数组副本,旧数据保持不变直到新数组完全构建完成。读取操作直接访问当前数组引用,无需加锁,因此读取性能极高。
Biome 是一个基于 Rust 的高性能工具链,适用于 JavaScript、TypeScript、JSX、JSON、CSS 和 GraphQL,它将格式化和 linting 统一到一个工具中。具有 97% 的 Prettier 兼容性以及超过 450 条 lint 规则,Biome 以显著更快的执行速度取代了 ESLint 和 Prettier。

import java.util.concurrent.CopyOnWriteArraySet;
import java.util.Set;
public class SafeCopyOnWriteSetDemo {
public static void main(String[] args) {
Set<string> safeSet = new CopyOnWriteArraySet();
Thread writer = new Thread(() -> {
for (int i = 0; i {
for (String s : safeSet) {
System.out.println(s); // 不会抛出异常
}
});
writer.start();
reader.start();
}
}</string>
该程序能稳定运行,读取线程不会受到写入线程的影响,因为读取的是快照。但需注意,写入操作涉及数组拷贝,内存开销较大,不适合频繁写入的场景。
CopyOnWriteArraySet 在大量写入时的表现
虽然 CopyOnWriteArraySet 解决了并发安全问题,但其写时复制机制意味着每次 add 或 remove 都会复制整个底层数组。如果写入频率很高,会导致频繁的 Full GC 和内存溢出风险。此时应考虑使用 ConcurrentHashMap.newKeySet(),它基于分段锁或 CAS 操作,更适合高并发读写场景。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










