JUC--CopyOnWriteArraySet源码分析（基于JDK1.8）

1 概述

有一定Java基础知识的同学都知道HashSet是通过散列表实现的，并且存储的内容是无序的而且不能重复。但是HashSet有一个比较明显的缺点，就是HashSet不是线程安全的，那么有没有线程安全的HashSet呢？在这里我们就可以引出CopyOnWriteArraySet了。

CopyOnWriteArraySet提供根据读写分离的思想，提供了线程安全的HashSet的功能，但是CopyOnWriteArraySet并不是通过散列表实现的，而其底层是依靠CopyOnWriteArrayList来实现的。下面我们就来看一个具体的CopyOnWriteArraySet的例子。

2 使用实例

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.CopyOnWriteArraySet;

/**
 * @author: LIUTAO
 * @Date: Created in 2019/2/22  14:02
 * @Modified By:
 */
public class CopyOnWriteArrayListDemo {
    public static void main(String[] args) {
        List<String> a = new ArrayList<>();
        a.add("a");
        a.add("b");
        a.add("c");
        a.add("c");
        a.add("c");

        CopyOnWriteArraySet<String> b = new CopyOnWriteArraySet<>(a);
        Thread thread = new Thread(() ->{
           int count = 1;
            while (count < 5){
                b.add(String.valueOf(count++));
                try {
                    Thread.sleep(2000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        });
        thread.setDaemon(true);
        thread.start();
        b.stream().forEach( str -> {
            try {
                Thread.sleep(3000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(str);
            System.out.println(b.hashCode());
        });
    }
}

程序输出如下：

a
393
b
496
c
496

从上面的输出我们可以看出CopyOnWriteArraySet除了有CopyOnWriteArrayList的特点之外，还能保证数据的唯一性。关于CopyOnWriteArrayList的实现原理，我们可以参考这篇文章JUC--CopyOnWriteArrayList源码分析（基于JDK1.8）

3 源码分析

针对源码分析，我们首先来看看CopyOnWriteArraySet的数据存储使用的是什么。

private final CopyOnWriteArrayList<E> al;

从这里可以看出，CopyOnWriteArraySet完全利用了CopyOnWriteArrayList的特性。那么具体的add函数呢。

public boolean add(E e) {
        return al.addIfAbsent(e);
    }

从上面的代码可以看出，add函数也是依赖了CopyOnWriteArrayList的函数。所以在这个地方我们可以总结出来CopyOnWriteArraySet其实就是对CopyOnWriteArrayList的进一步封装，从而达到HashSet的特点。

上面就是对CopyOnWriteArraySet的分析和学习，欢迎交流和指正。谢谢！