Dlaczego nie ma ConcurrentHashSet przeciwko ConcurrentHashMap

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

Z guawa 15 Możesz również po prostu użyć:

Set s = Sets.newConcurrentHashSet();

Jak Ray Toal wspomniał, że jest to tak proste jak:

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

Wygląda na to, że Java dostarcza implementację zestawu współbieżnego z jego ConcurrentSkipListSet . Zbiór SkipList jest po prostu specjalnym rodzajem implementacji zestawu. Nadal implementuje Interfejsy Serializable, Cloneable, Iterable, Collection, NavigableSet, Set, SortedSet. Może to zadziałać, jeśli potrzebujesz tylko interfejsu Set.

Możesz użyć guava ' S Sets.newSetFromMap(map) żeby je zdobyć. Java 6 ma również tę metodę w java.util.Collections

Jak wskazano przez Ten Najlepszym sposobem uzyskania HashSet w stanie współbieżności jest Collections.synchronizedSet()

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

EDIT jest to mniej wydajne niż obecnie zatwierdzone rozwiązanie, jak podkreśla Eugene, ponieważ po prostu zawija twój zestaw w zsynchronizowany dekorator, podczas gdy ConcurrentHashMap faktycznie implementuje współbieżność niskiego poziomu i może równie dobrze wspierać Twój zestaw. Podziękowania dla Pana Stepanenkova za zrobienie jasne.

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

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;
   }
}

Dlaczego nie użyć: CopyOnWriteArraySet z Javy.util./ align = "left" /