在Java，没有线程安全版本的HashMap命名的ConcurrentHashMap和线程安全版本TreeMap的命名ConcurrentSkipListMap，但没有ConcurrentHashSet对HashSet的。

相反，通常有4种使用线程安全的方法Set：

1. Set<String> mySet = Collections.newSetFromMap(new ConcurrentHashMap<String, Boolean>());
2. Set<String> s = Collections.synchronizedSet(new HashSet<String>());
3. ConcurrentSkipListSet<E>
4. CopyOnWriteArraySet<E>

1所使用keySet()的ConcurrentHashMap同时实现Set和线程安全的。

2使用synchronized方式，似乎不推荐这种方式。

3是基于ConcurrentSkipListMap并被广泛使用的。

4是基于CopyOnWriteArrayList的，因此它具有的相同基本属性CopyOnWriteArrayList。以下是从CopyOnWriteArraySet文档中选择的内容：http
:
//docs.oracle.com/javase/8/docs/api/java/util/concurrent/CopyOnWriteArraySet.html

• 它最适合于集大小通常较小的应用，只读操作远远多于可变操作，并且您需要防止遍历期间线程之间的干扰。
• 这是线程安全的。
• 可变操作（添加，设置，删除等）非常昂贵，因为它们通常需要复制整个基础数组。
• 迭代器不支持可变删除操作。
• 通过迭代器进行遍历的速度很快，并且不会遇到其他线程的干扰。
• 迭代器在构造迭代器时依赖于数组的不变快照。

由于通常使用1和3，为什么CopyOnWriteArraySet存在？什么时候CopyOnWriteArraySet有用？

补充：
CopyOnWriteArraySet基于CopyOnWriteArrayList，数据结构中的contains运算List为O（n），而Set数据结构用于高性能contains运算，有人可以解释吗？