一、前言
分析完了CopyOnWriteArrayList后，下面接着分析CopyOnWriteArraySet，CopyOnWriteArraySet与CopyOnWriteArrayList有莫大的联系，因为CopyOnWriteArraySet的底层是由CopyOnWriteArrayList提供支持，并且将对其的操作转发至对CopyOnWriteArrayList的操作。但是，CopyOnWriteArraySet的元素不允许重复，这是和CopyOnWriteArrayList不相同的地方，下面开始分析。
二、CopyOnWriteArraySet数据结构
由于CopyOnWriteArraySet底层是使用CopyOnWriteArrayList，所以其数据结构与CopyOnWriteArrayList相同，采用数组结构。其结构如下
说明：CopyOnWriteArraySet由于是基于CopyOnWriteArrayList的，所以对其操作都是基于CopyOnWriteArrayList的，其中所有可变操作（add、set 等等）都是通过对底层数组进行一次新的复制来实现的。
三、CopyOnWriteArraySet源码分析
3.1 类的继承关系
public class CopyOnWriteArraySet<E> extends AbstractSet<E>
implements java.io.Serializable {}
说明：CopyOnWriteArraySet继承了AbstractSet抽象类，AbstractSet提供 Set 接口的骨干实现，从而最大限度地减少了实现此接口所需的工作；同时实现了Serializable接口，表示可以序列化。
3.2 类的属性
public class CopyOnWriteArraySet<E> extends AbstractSet<E>
implements java.io.Serializable {
// 版本序列号
private static final long serialVersionUID = 5457747651344034263L;
// 由其对CopyOnWriteArraySet提供支持
private final CopyOnWriteArrayList<E> al;
}
说明：其属性中包含了一个CopyOnWriteArrayList类型的变量al，对CopyOnWriteArraySet的操作会转发至al上执行。
3.3 类的构造函数
1. CopyOnWriteArraySet()型构造函数
public CopyOnWriteArraySet() {
// 初始化al
al = new CopyOnWriteArrayList<E>();
}
说明：此构造函数用于创建一个空 set。
2. CopyOnWriteArraySet(Collection<? extends E>)型构造函数
public CopyOnWriteArraySet(Collection<? extends E> c) {
if (c.getClass() == CopyOnWriteArraySet.class) { // c集合为CopyOnWriteArraySet类型
// 初始化al
@SuppressWarnings("unchecked") CopyOnWriteArraySet<E> cc =
(CopyOnWriteArraySet<E>)c;
al = new CopyOnWriteArrayList<E>(cc.al);
}
else { // c集合不为CopyOnWriteArraySet类型
// 初始化al
al = new CopyOnWriteArrayList<E>();
// 添加c集合(c集合的元素在al中部存在时，才会添加)
al.addAllAbsent(c);
}
}
说明：此构造函数用于创建一个包含指定 collection 所有元素的 set。处理流程如下
① 判断集合c的类型是否为CopyOnWriteArraySet类型，若是，则获取c的al，并且初始当前CopyOnWriteArraySet的al域（调用CopyOnWriteArrayList的构造函数），否则，进入步骤②
② 新生CopyOnWriteArrayList，并赋值给al，之后调用addAllIfAbsent函数（al中不存在的元素，才添加）。
3.4 核心函数分析
由于对CopyOnWriteArraySet的操作（如add、remove、clear等）都转化为对CopyOnWriteArrayList的操作，所以在此不再进行讲解，有疑惑的读者可以参考CopyOnWriteArrayList的源码分析。
四、示例
下面通过一个示例来了解CopyOnWriteArraySet的使用。
package com.hust.grid.leesf.collections; import java.util.Iterator;
import java.util.concurrent.CopyOnWriteArraySet; class PutThread extends Thread {
private CopyOnWriteArraySet<Integer> cowas; public PutThread(CopyOnWriteArraySet<Integer> cowas) {
this.cowas = cowas;
} public void run() {
for (int i = 0; i < 10; i++) {
cowas.add(i);
}
}
} public class CopyOnWriteArraySetDemo {
public static void main(String[] args) {
CopyOnWriteArraySet<Integer> cowas = new CopyOnWriteArraySet<Integer>();
for (int i = 0; i < 10; i++) {
cowas.add(i);
}
PutThread p1 = new PutThread(cowas);
p1.start();
Iterator<Integer> iterator = cowas.iterator();
while (iterator.hasNext()) {
System.out.print(iterator.next() + " ");
}
System.out.println();
try {
Thread.sleep(2000);
} catch (InterruptedException e) {
e.printStackTrace();
} iterator = cowas.iterator();
while (iterator.hasNext()) {
System.out.print(iterator.next() + " ");
}
}
}
运行结果（某一次）
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
说明：首先，主线程向CopyWriteArraySet也添加了元素，然后，PutThread线程向CopyOnWriteArraySet中添加元素（与之前添加了元素重复），两次迭代，遍历集合，发现结果相同，即CopyWriteArraySet中没有重复的元素。
五、总结
CopyOnWriteArraySet的源码比较简单，是依托CopyOnWriteArrayList而言，所以当分析完了CopyOnWriteArrayList后，CopyOnWriteArraySet的分析就非常简单，谢谢各位园友的观看~