HashSet基于HashMap。
如果我们看一下HashSet<E>的实现，所有的东西都被管理在HashMap<E,Object>中。
<E>被用作HashMap的键。
而我们知道HashMap不是线程安全的。这就是为什么Java有ConcurrentHashMap。
基于此，我很困惑：为什么我们没有一个基于ConcurrentHashMap的ConcurrentHashSet呢？
还有其他我需要注意的事情吗？我需要在多线程环境中使用Set。
另外，如果我想创建自己的ConcurrentHashSet，我可以只将HashMap替换为ConcurrentHashMap，其余内容保持不变吗？
因为您可以从一个map中派生出set，所以没有ConcurrentHashSet的内置类型。由于有许多类型的map，因此您使用一种方法从给定的map（或map类）生成set。
在Java 8之前，通过使用Collections.newSetFromMap(map)产生支持并发哈希映射的并发哈希集。
在Java 8中（由@Matt指出），您可以通过ConcurrentHashMap.newKeySet()获得并发哈希集视图。newSetFromMap比旧的方式简单一些，因为它需要传入一个空的map对象。但它只适用于ConcurrentHashMap。
无论如何，Java设计者都可以在创建新的map接口时每次创建一个新的set接口，但是这种模式在第三方创建自己的映射时无法强制执行。最好具有导出新集合的静态方法；即使您创建自己的映射实现，该方法始终有效。
ConcurrentHashMap创建集合，那么你失去了从ConcurrentHashMap获得的好处，这种说法正确吗？ - PaceriernewSetFromMap的实现可以在http://www.docjar.com/html/api/java/util/Collections.java.html的第3841行开始找到。它只是一个包装器... - Ray ToalSet<String> mySet = Collections.newSetFromMap(new ConcurrentHashMap<String, Boolean>());
ConcurrentHashMap.KeySetView<String, Boolean> mySet = ConcurrentHashMap.newKeySet();
使用Guava 15, 您还可以简单地使用以下方法：
Set s = Sets.newConcurrentHashSet();
就像Ray Toal所提到的那样，这很容易：
Set<String> myConcurrentSet = ConcurrentHashMap.newKeySet();
ConcurrentHashMap的包装器。 - Mygod看起来Java提供了一个并发Set实现，使用ConcurrentSkipListSet。SkipList Set只是一种特殊类型的Set实现。它仍然实现了Serializable、Cloneable、Iterable、Collection、NavigableSet、Set、SortedSet接口。如果你只需要Set接口，那么这可能适合你。
ConcurrentSkipListSet的元素应该是Comparable。 - user454322SortedSet，那么使用ConcurrentSkipListSet；否则不要使用它。对于一个HashSet来说，像添加或删除这样的常规操作应该是O(1)，但对于一个SortedSet来说，则应该是O(log(n))。 - benez正如这篇文章所指出的，获得一个支持并发操作的HashSet最好的方法是使用Collections.synchronizedSet()
Set s = Collections.synchronizedSet(new HashSet(...));
这对我很有用，而且我没有看到任何人真正指向它。
编辑 正如Eugene指出的那样，这比当前批准的解决方案效率低，因为它只是将您的集合包装成一个同步装饰器，而ConcurrentHashMap实际上实现了低级并发性，并且可以很好地支持您的Set。因此感谢Stepanenkov先生澄清这一点。
http://docs.oracle.com/javase/8/docs/api/java/util/Collections.html#synchronizedSet-java.util.Set-
synchronizedSet方法只是在Collection下创建一个装饰器来封装那些可以通过同步整个集合来保证线程安全的方法。但是ConcurrentHashMap使用非阻塞算法和“低级”同步，而没有任何锁定整个集合。因此，在多线程环境中，使用Collections.synchronized创建的包装器出于性能原因不如ConcurrentHashMap。 - Eugene Stepanenkov你可以使用 guava 的 Sets.newSetFromMap(map) 方法来获取一个。Java 6 也有这个方法在 java.util.Collections 中。
import java.util.AbstractSet;
import java.util.Iterator;
import java.util.Set;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.ConcurrentMap;
public class ConcurrentHashSet<E> extends AbstractSet<E> implements Set<E>{
private final ConcurrentMap<E, Object> theMap;
private static final Object dummy = new Object();
public ConcurrentHashSet(){
theMap = new ConcurrentHashMap<E, Object>();
}
@Override
public int size() {
return theMap.size();
}
@Override
public Iterator<E> iterator(){
return theMap.keySet().iterator();
}
@Override
public boolean isEmpty(){
return theMap.isEmpty();
}
@Override
public boolean add(final E o){
return theMap.put(o, ConcurrentHashSet.dummy) == null;
}
@Override
public boolean contains(final Object o){
return theMap.containsKey(o);
}
@Override
public void clear(){
theMap.clear();
}
@Override
public boolean remove(final Object o){
return theMap.remove(o) == ConcurrentHashSet.dummy;
}
public boolean addIfAbsent(final E o){
Object obj = theMap.putIfAbsent(o, ConcurrentHashSet.dummy);
return obj == null;
}
}
为什么不使用Java的java.util.concurrent.CopyOnWriteArraySet？
CopyOnWriteArraySet.contains() 的运行时间为 O(n)（必须检查每个条目），而 HashSet/HashMap 则为 O(1)。 - Robert在io.vertx中，我们有ConcurrentHashSet可以用于java.util ConcurrentHashMap。 https://www.javadoc.io/static/io.vertx/vertx-core/3.0.0/io/vertx/core/impl/ConcurrentHashSet.html
ConcurrentSkipListSet中看到，它是建立在ConcurrentSkipListMap之上的，而ConcurrentSkipListMap实现了ConcurrentNavigableMap和ConcurrentMap。 - Talha Ahmed Khan