7、CopyOnWriteArraySet

同上一节中我们学习的ArrayList，在Set集合中，HashSet同样是线程不安全的。

public class CopyOnWrite_Set {
    public static void main(String[] args) {
        Set<Object> set = new HashSet<>();
        for (int i = 1; i <= 10; i++) {
            new Thread(()->{
                set.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(Thread.currentThread().getName()+":"+set);
            },String.valueOf(i)).start();
        }
    }
}

因此我们同样可以使用CopyOnWriteArraySet来实现并发更新Set集合

public class CopyOnWrite_Set {
    public static void main(String[] args) {
        Set<Object> set = new CopyOnWriteArraySet<>();
        for (int i = 1; i <= 10; i++) {
            new Thread(()->{
                set.add(UUID.randomUUID().toString().substring(0,5));
                System.out.println(Thread.currentThread().getName()+":"+set);
            },String.valueOf(i)).start();
        }
    }
}

运行结果

同样于CopyOnWriteArrayList，CopyOnWriteArraySet也是采用写入时复制的方式进行更新集合。

思考：HashSet底层是什么？

我们进入HashSet的源码查看

可以看出，HashSet的底层是HashMap，并只使用了HashMap的key来进行存储。其Value是一个被final修饰的不可变的值。