ConcurrentHashMap'e karşı neden ConcurrentHashSet yoktur?

HashSet, HashMap'i temel alır.

HashSet<E>Uygulamaya bakarsak , her şey altında yönetilir HashMap<E,Object>.

<E>anahtar olarak kullanılır HashMap.

Ve bunun HashMapiş parçacığı için güvenli olmadığını biliyoruz . Bu yüzden ConcurrentHashMapJava'da var.

Buna dayanarak, neden dayanacak bir ConcurrentHashSet'e sahip olmadığımız konusunda kafam karıştı ?ConcurrentHashMap

Kaçırdığım başka bir şey var mı? SetÇok iş parçacıklı bir ortamda kullanmam gerekiyor .

Ayrıca, ben oluşturmak istiyorsanız benim kendi ConcurrentHashSetSadece değiştirerek bunu başarabilir HashMapetmek ConcurrentHashMapve olduğu gibi kalan bırakarak?

Her ConcurrentHashSetzaman haritadan bir set türetebileceğiniz için yerleşik bir tür yoktur . Birçok harita türü olduğundan, belirli bir haritadan (veya harita sınıfından) bir küme oluşturmak için bir yöntem kullanırsınız.

Java 8'den önce, kullanarak eşzamanlı karma haritasının desteklediği bir eşzamanlı karma üretirsiniz Collections.newSetFromMap(map)

(@Matt tarafından işaret) Java 8, bir eşzamanlı karma seti alabilirsiniz görünümü aracılığıyla ConcurrentHashMap.newKeySet(). Bu, newSetFromMapboş bir harita nesnesine geçmenizi gerektiren eskisinden biraz daha basittir . Ancak, bu spesifiktir ConcurrentHashMap.

Her neyse, Java tasarımcıları yeni bir harita arayüzü her oluşturulduğunda yeni bir set arayüzü oluşturabilirdi, ancak üçüncü tarafların kendi haritalarını oluşturduklarında bu kalıbı uygulamak imkansız olurdu. Yeni kümeler türeyen statik yöntemlere sahip olmak daha iyidir; kendi harita uygulamalarınızı oluştururken bile bu yaklaşım her zaman işe yarar.

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

İle Guava 15 de basitçe kullanabilirsiniz:

Set s = Sets.newConcurrentHashSet();

Gibi Ray Toal o kadar kolaydır söz:

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

Görünüşe göre Java, ConcurrentSkipListSet ile eşzamanlı bir Set uygulaması sağlıyor . Bir SkipList Seti kümesi uygulama sadece özel bir türüdür. Serializable, Cloneable, Iterable, Collection, NavigableSet, Set, SortedSet arabirimlerini uygular. Yalnızca Set arayüzüne ihtiyacınız varsa bu işinize yarayabilir.

Tarafından belirttiği gibi bu bir eşzamanlılık-muktedir HashSet elde etmenin en iyi yolu vasıtasıyla olduğunuCollections.synchronizedSet()

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

Bu benim için işe yaradı ve kimsenin gerçekten ona işaret ettiğini görmedim.

EDIT Bu, şu anda onaylanmış çözümden daha az verimlidir, çünkü Eugene'in belirttiği gibi, setinizi senkronize bir dekoratöre sararken, ConcurrentHashMapaslında düşük seviyeli bir eşzamanlılık uygular ve Setinizi de aynı derecede iyi destekleyebilir. Bay Stepenkenkov'a bunu açıkladığı için teşekkürler.

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

Bir Sets.newSetFromMap(map)tane almak için guava'ları kullanabilirsiniz . Java 6'da şu yöntem de vardır: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;
   }
}

Neden kullanmıyorsunuz: java.util.concurrent'dan CopyOnWriteArraySet?