CopyOnWriteArraySet

Set不安全

HashSet底层使用的是什么?

我们去查看源码,点击进去一看发现

其实底层就是使用了HashMap去实现的。

为什么Set不安全?

先给出代码

arduino 复制代码
public class TestSet {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        for (int i = 0; i < 20; i++) {
            int finalI = i;
            new Thread(() -> {
                set.add(String.valueOf(finalI));
                System.out.println( set);
            }, String.valueOf(i)).start();
        }
    }
}

发现在多线程下会出现ConcurrentModificationException问题。

原因:

HashSet 是基于 HashMap 实现的,它本身并没有提供内置的线程安全机制。当多个线程同时对 HashSet 进行修改时(如执行 add() 操作),可能会导致 数据丢失数据不一致 ,甚至出现 ConcurrentModificationException 异常。

解决方案

1.显示加锁

ini 复制代码
Set<String> set = new HashSet<>();
Object lock = new Object();

for (int i = 0; i < 20; i++) {
    int finalI = i;
    new Thread(() -> {
        synchronized (lock) {
            set.add(String.valueOf(finalI));
            System.out.println(set);
        }
    }, String.valueOf(i)).start();
}

2. 使用 Collections.synchronizedSet()

vbnet 复制代码
Set<String> set = Collections.synchronizedSet(new HashSet<>());

这样,所有对 set 的操作都将通过同步进行,从而避免了线程安全问题。然而,使用这种方式时需要注意,如果你要迭代 set,仍然需要手动加锁,因为 synchronizedSet 仅保证基本的操作是同步的。

arduino 复制代码
synchronized(set) {
    for (String item : set) {
        // 迭代操作
    }
}

3. 使用 CopyOnWriteArraySet

CopyOnWriteArraySet 是一个线程安全的 Set 实现,底层使用 CopyOnWriteArrayList。它适用于 读多写少 的场景,因为每次写操作都需要复制底层数据结构。但它在写操作频繁的场景下性能较差。

vbnet 复制代码
Set<String> set = new CopyOnWriteArraySet<>();

CopyOnWriteArraySet原理和CopyOnWriteArrayList类似;

相关推荐
spmcor2 小时前
NestJS 统一响应格式最佳实践:标准化 API 返回结构
后端
SamsongSSS2 小时前
Django之APPEND_SLASH配置爬坑
后端·python·django
EMQX2 小时前
ESP32 + MCP over MQTT:基于大模型打造人格化情感智能体
后端
karry_k2 小时前
为什么CopyOnWriteArrayList是线程安全的?
后端
hello 早上好3 小时前
Spring Boot 核心启动机制与配置原理剖析
java·spring boot·后端
武子康3 小时前
大数据-112 Flink DataStream API :数据源、转换与输出 文件、Socket 到 Kafka 的完整流程
大数据·后端·flink
Terio_my5 小时前
Spring Boot 缓存技术
spring boot·后端·缓存
IT_陈寒5 小时前
Python 3.12 性能暴增50%!这5个新特性让老项目直接起飞
前端·人工智能·后端
你的人类朋友5 小时前
【操作系统】说说 x86 和 x64
后端·程序员·操作系统