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();
        }
    }
}

7、CopyOnWriteArraySet

因此我们同样可以使用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();
        }
    }
}

运行结果
7、CopyOnWriteArraySet
同样于CopyOnWriteArrayList,CopyOnWriteArraySet也是采用写入时复制的方式进行更新集合。

思考:HashSet底层是什么?

我们进入HashSet的源码查看
7、CopyOnWriteArraySet
7、CopyOnWriteArraySet

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

上一篇:HashSet集合存储数据的结构(哈希表)


下一篇:HashMap底层实现原理