ConcurrentHashMapに対するConcurrentHashSetがない理由

HashSetはHashMapに基づいています。

HashSet<E>実装を見ると、すべてがで管理されていHashMap<E,Object>ます。

<E>のキーとして使用されますHashMap。

そして、それHashMapはスレッドセーフではないことを知っています。そのためConcurrentHashMap、Java を使用しています。

これに基づいて、なぜ私たちは？に基づくべきConcurrentHashSetを持っていないのか混乱していConcurrentHashMapます。

他に欠けているものはありますか？Setマルチスレッド環境で使用する必要があります。

また、自分で作成したい場合はConcurrentHashSet、HashMapto ConcurrentHashMapを置き換えて残りをそのままにすることでそれを実現できますか？

ConcurrentHashSet常にマップからセットを派生できるため、組み込みのタイプはありません。マップには多くのタイプがあるため、メソッドを使用して、特定のマップ（またはマップクラス）からセットを作成します。

Java 8より前のバージョンでは、コンカレントハッシュマップに基づくコンカレントハッシュセットを作成するには、 Collections.newSetFromMap(map)

Java 8（@Mattで指摘）では、を使用して同時ハッシュセットビューを取得できますConcurrentHashMap.newKeySet()。これはnewSetFromMap、空のマップオブジェクトを渡す必要があった以前のものよりも少し単純です。しかし、それはに固有ConcurrentHashMapです。

とにかく、Javaデザイナーは、新しいマップインターフェイスが作成されるたびに新しいセットインターフェイスを作成することができますが、サードパーティが独自のマップを作成するときに、そのパターンを適用することは不可能です。新しいセットを派生させる静的メソッドを用意することをお勧めします。独自のマップ実装を作成した場合でも、このアプローチは常に機能します。

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

グアバ 15あなたは、単に使用することができます。

Set s = Sets.newConcurrentHashSet();

同様レイTOALが、それは同じように簡単です言及しました。

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

JavaはConcurrentSkipListSetで並行Set実装を提供しているようです。A SkipListセットセットの実装だけの特別な種類です。それでも、Serializable、Cloneable、Iterable、Collection、NavigableSet、Set、SortedSetインターフェイスを実装します。Setインターフェースだけが必要な場合は、これでうまくいくかもしれません。

これによって指摘されているように、同時実行可能なHashSetを取得する最良の方法は、Collections.synchronizedSet()

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

これは私にとってはうまくいきました、そして実際にそれを指している人を見たことはありません。

編集これは、現在承認されているソリューションよりも効率的ではありません。これは、Eugeneが指摘するように、セットを同期デコレータにラップするだけですが、ConcurrentHashMap実際には低レベルの同時実行を実装し、セットを同じように正常に戻すことができるためです。それを明確にしてくれたステパネンコフ氏に感謝します。

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？