เหตุใดจึงไม่มี 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();

เช่นเดียวกับRay Toal ที่กล่าวถึงมันง่ายเหมือน:

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

ดูเหมือนว่า Java ให้การดำเนินงานชุดพร้อมกันกับของConcurrentSkipListSet skiplist ชุดเป็นเพียงชนิดพิเศษของการดำเนินงานชุด มันยังคงใช้อินเตอร์เฟซ Serializable, Cloneable, Iterable, Collection, NavigableSet, Set, SortedSet สิ่งนี้อาจใช้ได้ผลกับคุณหากคุณต้องการตั้งค่าส่วนต่อประสานเท่านั้น

เป็นแหลมจากนี้วิธีที่ดีที่สุดที่จะได้รับการเห็นพ้อง HashSet สามารถเป็นโดยวิธีการของCollections.synchronizedSet()

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

สิ่งนี้ได้ผลกับฉันและฉันไม่เคยเห็นใครชี้ไปเลย

แก้ไขนี้จะมีประสิทธิภาพน้อยกว่าการแก้ปัญหา aproved ปัจจุบันเป็นยูชี้ให้เห็นเพราะมันเป็นเพียงแค่ตัดชุดของคุณให้เป็นมัณฑนากรตรงกันในขณะที่ConcurrentHashMapจริงการดำเนินการเห็นพ้องในระดับต่ำและสามารถย้อนกลับตั้งค่าของคุณเพียงแค่ปรับ ดังนั้นขอขอบคุณ Mr. Stepanenkov ที่ทำให้ชัดเจน

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?