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

1、CopyOnWriteArraySet:

和CopyOnWriteArrayList实现原理一样,适合读多写少的操作。详情见​

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]