1. 不安全的HashSet
小知识:HashSet的底层是HashMap,抛弃了value只用了key
示例代码:
public class ListDemo {
public static void main(String[] args) throws InterruptedException {
// 定义一个存储
Set list = new HashSet();
// 循环生成10个线程
for (int i = 0; i < 10; i++) {
// 每个线程存入10000个数据
new Thread(() -> {
for (int j = 0; j < 10000; j++) {
list.add(Thread.currentThread().getName() + j);
}
}).start();
}
// 休眠等待线程跑完
Thread.sleep(100);
// 输出集合数量
System.out.println("list的数量为:"+list.size());
}
}
示例结果:
2. 线程安全的解决方法
- Collections
使用 Collections.synchronizedSet(new HashSet<>()); 将Set转换为安全的Set
但是无论是读取还是写入,它都会进行加锁,当我们并发级别特别高,线程之间在任何操作上都会进行等待,因此在某些场景中它不是最好的选择。
- CopyOnWriteArraySet
CopyOnWriteArraySet 用的就是 CopyOnWriteArrayList,看源代码
关于CopyOnWriteArrayList 翻看之前的:不安全的集合类ArrayList