Почему нет ConcurrentHashSet против ConcurrentHashMap

HashSet основан на HashMap.

Если мы посмотрим на HashSet<E>реализацию, все было под управлением HashMap<E,Object>.

<E>используется в качестве ключа HashMap.

И мы знаем, что HashMapэто не потокобезопасно. Вот почему у нас ConcurrentHashMapв Java.

Исходя из этого, я запутался, что почему у нас нет ConcurrentHashSet, который должен основываться на ConcurrentHashMap?

Есть ли что-то еще, что мне не хватает? Мне нужно использовать Setв многопоточной среде.

Кроме того , если я хочу , чтобы создать свой собственный ConcurrentHashSetя могу добиться этого, просто заменив HashMapна ConcurrentHashMapи оставить остальное как есть?

Там нет встроенного типа для, ConcurrentHashSetпотому что вы всегда можете извлечь набор из карты. Поскольку существует много типов карт, вы используете метод для создания набора из данной карты (или класса карты).

До Java 8 вы создавали параллельный хеш-набор, поддерживаемый одновременной хэш-картой, используя Collections.newSetFromMap(map)

В Java 8 (указанный) @ Matt, вы можете получить одновременный хэш набор вида через ConcurrentHashMap.newKeySet(). Это немного проще, чем старый, newSetFromMapкоторый требовал от вас передать пустой объект карты. Но это специфично для ConcurrentHashMap.

В любом случае, разработчики Java могли создавать новый интерфейс набора каждый раз, когда создавался новый интерфейс карты, но этот шаблон было бы невозможно применить, когда третьи стороны создают свои собственные карты. Лучше иметь статические методы, которые получают новые наборы; этот подход всегда работает, даже когда вы создаете свои собственные реализации карт.

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

С Guava 15 вы также можете просто использовать:

Set s = Sets.newConcurrentHashSet();

Как упомянул Рэй Тоал, это так же просто, как:

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

Похоже, что Java предоставляет параллельную реализацию Set со своим ConcurrentSkipListSet . Набор SkipList - это просто особая реализация набора. Он по-прежнему реализует интерфейсы Serializable, Cloneable, Iterable, Collection, NavigableSet, Set, SortedSet. Это может работать для вас, если вам нужен только интерфейс Set.

Как указано на это лучший способ , чтобы получить параллелизм-возможность HashSet это с помощьюCollections.synchronizedSet()

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

Это сработало для меня, и я не видел, чтобы кто-то действительно указывал на это.

РЕДАКТИРОВАТЬ Это менее эффективно, чем одобренное в настоящее время решение, как отмечает Юджин, поскольку оно просто оборачивает ваш набор в синхронизированный декоратор, в то время как ConcurrentHashMapфактически реализует низкоуровневый параллелизм и может поддерживать ваш Set так же хорошо. Так что спасибо г-ну Степаненкову за то, что он это прояснил.

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

Почему бы не использовать: CopyOnWriteArraySet из java.util.concurrent?