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类似;

相关推荐
码事漫谈9 小时前
# 2027年,AI终于要开始“干活”了
后端
小满zs10 小时前
Go语言第二十一章(Gin上传文件)
后端·go
JavaGuide12 小时前
Cloudflare 开源的这套神级安全审计 Skill 太好用了!
前端·后端
学长毕设12 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Resean022313 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的13 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
小巫编程室14 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
十有八七14 小时前
手搓 Agent(五):学会翻书——RAG,先查资料再回答
前端·人工智能·后端
Swot14 小时前
产品 RAG 知识库与 AI 顾问 设计与实现
前端·后端
深入云栈14 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构