concurrent set的创建

从Java源代码的角度来说，HashSet是基于HashMap来实现的。但是并没有存在ConcurrentHashMap对应的ConcurrentHashSet。反而，有一个类似CopyOnWriteArrayList的CopyOnWriteArraySet。接下来，我们一起看看如何创建线程安全的set。

1、CopyOnWriteArraySet：

和CopyOnWriteArrayList实现原理一样，适合读多写少的操作。详情见：https://blog.csdn.net/liuxiao723846/article/details/88172222

2、Collections.synchronizedSet(set)：

使用java.utils.Collections的类，这种方式生成的Set都是全局锁，性能比较差。

Set<String> set = new HashSet<>();
set.add("a");
set.add("b");
set.add("c");
Set<String> synchronizedSet = Collections.synchronizedSet(set);
synchronizedSet.add("e");
System.out.println("Collections.synchronizedSet:"+synchronizedSet);

输出：
Collections.synchronizedSet:[a, b, c, e]

3、Collections.newSetFromMap(map)：

使用java.utils.Collections的类，其实质还是通过ConcurrentHashMap实现线程安全的。

Map<String,Boolean> map = new HashMap<>();
Set<String> newSetFromMap = Collections.newSetFromMap(map);
newSetFromMap.add("d");
System.out.println("Collections.newSetFromMap:"+newSetFromMap);

输出：Collections.newSetFromMap:[d]

注：这种方式构造的Set，需要传入一个空的map，否则会报如下异常：

Exception in thread "main" java.lang.IllegalArgumentException: Map is non-empty
    at java.util.Collections$SetFromMap.<init>(Collections.java:5451)
    at java.util.Collections.newSetFromMap(Collections.java:5437)

4、ConcurrentHashMap.newKeySet()：

这是jdk8提供的一个方法，本质也是通过concurrentHashMap实现的。

KeySetView<String, Boolean> newKeySet = ConcurrentHashMap.newKeySet();
newKeySet.add("a");
newKeySet.add("a2");
newKeySet.add("a3");
newKeySet.add("a4");

System.out.println("ConcurrentHashMap.newKeySet():"+newKeySet);

输出：ConcurrentHashMap.newKeySet():[a, a2, a3, a4]

5、Guava15的Sets.newConcurrentHashSet()：

guava提供的一个方法，本质是使用了Collections.newSetFromMap。

Set<String> newConcurrentHashSet = Sets.newConcurrentHashSet();
newConcurrentHashSet.add("1");
newConcurrentHashSet.add("2");
newConcurrentHashSet.add("13");
System.out.println("Sets.newConcurrentHashSet:"+newConcurrentHashSet);

输出：Sets.newConcurrentHashSet:[1, 2, 13]