Чому немає 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 забезпечує одночасну реалізацію набору зі своїм ConcurrentSkipListSet . Набір SkipList - це лише особливий вид реалізації набору. Він все ще реалізує інтерфейси Serializable, Cloneable, Iterable, Collection, NavigableSet, Set, SortedSet. Це може працювати для вас, якщо вам потрібен лише інтерфейс Set.

Як зазначено на це найкращий спосіб , щоб отримати паралелізм-можливість HashSet це за допомогоюCollections.synchronizedSet()

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

Це працювало на мене, і я не бачив, щоб хтось насправді вказував на це.

EDIT Це менш ефективно, ніж прийняте на даний момент рішення, як зазначає Євгеній, оскільки воно просто перетворює ваш набір в синхронізований декоратор, а 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;
   }
}

Чому б не використовувати: CopyOnWriteArraySet від java.util.concurrent?