为什么没有针对ConcurrentHashMap的ConcurrentHashSet

HashSet基于HashMap。

如果我们看一下HashSet<E>实现，则所有内容都在下管理HashMap<E,Object>。

<E>用作的键HashMap。

而且我们知道这HashMap不是线程安全的。这就是为什么我们使用ConcurrentHashMapJava。

基于此，我感到困惑的是，为什么我们没有应该基于的ConcurrentHashSet ConcurrentHashMap？

还有什么我想念的吗？我需要Set在多线程环境中使用。

另外，如果我想创建自己的作品，是否ConcurrentHashSet可以通过仅替换HashMapto ConcurrentHashMap并将其余内容保持不变来实现？

没有内置类型，ConcurrentHashSet因为您总是可以从地图中导出集合。由于地图的类型很多，因此您可以使用一种方法从给定的地图（或地图类）生成一个集合。

在Java 8之前，您可以通过使用生成由并发哈希图支持的并发哈希集。 Collections.newSetFromMap(map)

在Java 8（由@马特指出的），你可以得到一个并发的哈希集合视图通过ConcurrentHashMap.newKeySet()。这比旧版本newSetFromMap要简单一些，旧版本要求您传入一个空的地图对象。但这是特定于ConcurrentHashMap。

无论如何，Java设计人员可以在每次创建新的地图接口时创建一个新的set接口，但是当第三方创建自己的地图时，该模式将无法实施。最好有静态方法来派生新的集合。即使您创建自己的地图实现，该方法也始终有效。

Set<String> mySet = Collections.newSetFromMap(new ConcurrentHashMap<String, Boolean>());

使用番石榴 15，您还可以简单地使用：

Set s = Sets.newConcurrentHashSet();

就像雷·托尔（Ray Toal）提到的那样，它很简单：

Set<String> myConcurrentSet = ConcurrentHashMap.newKeySet();

看起来Java提供了一个ConcurrentSkipListSet并发Set实现。一个SkipList集只是一种特殊的一整套实施。它仍然实现Serializable，Cloneable，Iterable，Collection，NavigableSet，Set，SortedSet接口。如果只需要Set界面，这可能对您有用。

正如指出的这个获得并发能够HashSet的最好的办法就是借助于Collections.synchronizedSet()

Set s = Collections.synchronizedSet(new HashSet(...));

这对我有用，但我还没有看到有人真正指出它。

编辑 Eugene指出，此方法的效率不如当前经过验证的解决方案，因为它只是将您的集合包装到一个同步的装饰器中，而ConcurrentHashMap实际上实现了低级并发性，并且可以很好地支持您的集合。因此，感谢Stepanenkov先生阐明了这一点。

http://docs.oracle.com/javase/8/docs/api/java/util/Collections.html#synchronizedSet-java.util.Set-

您可以使用番石榴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.util.concurrent中的CopyOnWriteArraySet？