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的分析和学习,欢迎交流和指正。谢谢!