Tại sao không có ConcurrencyHashset chống lại ConcảnHashMap

Hashset dựa trên HashMap.

Nếu chúng ta nhìn vào HashSet<E>việc thực hiện, mọi thứ đều được quản lý theo HashMap<E,Object>.

<E>được sử dụng như là một chìa khóa của HashMap.

Và chúng tôi biết rằng đó HashMapkhông phải là chủ đề an toàn. Đó là lý do tại sao chúng ta có ConcurrentHashMaptrong Java.

Dựa trên điều này, tôi bối rối rằng tại sao chúng ta không có một concảnHashset nên dựa trên ConcurrentHashMap?

Có điều gì khác mà tôi đang thiếu? Tôi cần sử dụng Settrong một môi trường đa luồng.

Ngoài ra, Nếu tôi muốn tạo của riêng tôi ConcurrentHashSettôi có thể đạt được điều đó bằng cách thay thế HashMapđể ConcurrentHashMapvà để lại phần còn lại như là?

Không có loại tích hợp nào ConcurrentHashSetvì bạn luôn có thể lấy được một bộ từ bản đồ. Vì có nhiều loại bản đồ, bạn sử dụng một phương pháp để tạo một bộ từ một bản đồ nhất định (hoặc lớp bản đồ).

Trước Java 8, bạn tạo một bộ băm đồng thời được hỗ trợ bởi bản đồ băm đồng thời, bằng cách sử dụng Collections.newSetFromMap(map)

Trong Java 8 (được chỉ ra bởi @Matt), bạn có thể có được chế độ xem băm đồng thời thông qua ConcurrentHashMap.newKeySet(). Điều này đơn giản hơn một chút so với cái cũ newSetFromMapđòi hỏi bạn phải vượt qua trong một đối tượng bản đồ trống. Nhưng nó là cụ thể để ConcurrentHashMap.

Dù sao, các nhà thiết kế Java có thể đã tạo ra một giao diện thiết lập mới mỗi khi giao diện bản đồ mới được tạo, nhưng mẫu đó sẽ không thể thực thi khi các bên thứ ba tạo bản đồ của riêng họ. Nó là tốt hơn để có các phương thức tĩnh mà dẫn xuất các bộ mới; Cách tiếp cận đó luôn hoạt động, ngay cả khi bạn tạo các triển khai bản đồ của riêng mình.

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

Với Guava 15 bạn cũng có thể sử dụng đơn giản:

Set s = Sets.newConcurrentHashSet();

Giống như Ray Toal đã đề cập, nó dễ như:

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

Dường như Java cung cấp một triển khai Set đồng thời với ConcurrencySkipListSet của nó . Một SkipList Set chỉ là một loại đặc biệt của thực hiện quy định. Nó vẫn thực hiện các giao diện serializable, Clonizable, Iterable, Collection, Navigableset, Set, Sortedset. Điều này có thể phù hợp với bạn nếu bạn chỉ cần giao diện Set.

Như được chỉ ra bởi cách này tốt nhất để có được Hashset có khả năng tương tranh là bằng cáchCollections.synchronizedSet()

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

Điều này làm việc cho tôi và tôi chưa thấy ai thực sự chỉ vào nó.

EDIT Điều này kém hiệu quả hơn so với giải pháp hiện tại, như Eugene chỉ ra, vì nó chỉ gói thiết bị của bạn vào một trình trang trí được đồng bộ hóa, trong khi ConcurrentHashMapthực tế thực hiện đồng thời mức độ thấp và nó có thể hỗ trợ Set của bạn tốt như vậy. Vì vậy, cảm ơn ông Stepanenkov vì đã làm rõ điều đó.

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

Bạn có thể sử dụng ổi Sets.newSetFromMap(map)để có được một. Java 6 cũng có phương thức đó trongjava.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;
   }
}

Tại sao không sử dụng: CopyOnWriteArraySet từ java.util.conc hiện?