Why there is no ConcurrentHashSet against ConcurrentHashMap

by

There’s no built in type for ConcurrentHashSet because you can always derive a set from a map. Since there are many types of maps, you use a method to produce a set from a given map (or map class).

Prior to Java 8, you produce a concurrent hash set backed by a concurrent hash map, by using Collections.newSetFromMap(map)

In Java 8 (pointed out by @Matt), you can get a concurrent hash set view via ConcurrentHashMap.newKeySet(). This is a bit simpler than the old newSetFromMap which required you to pass in an empty map object. But it is specific to ConcurrentHashMap.

Anyway, the Java designers could have created a new set interface every time a new map interface was created, but that pattern would be impossible to enforce when third parties create their own maps. It is better to have the static methods that derive new sets; that approach always works, even when you create your own map implementations.

More Related Contents:

  1. Difference between HashSet and HashMap?
  2. How does ConcurrentHashMap work internally?
  3. What are the differences between a HashMap and a Hashtable in Java?
  4. ConcurrentModificationException for ArrayList [duplicate]
  5. Which Java Collection should I use?
  6. How to initialize HashSet values by construction?
  7. is the Java HashMap keySet() iteration order consistent?
  8. Is it safe to get values from a java.util.HashMap from multiple threads (no modification)?
  9. Performance ConcurrentHashmap vs HashMap
  10. Best way to create a hashmap of arraylist
  11. Iteration order of HashSet
  12. Remove Elements from a HashSet while Iterating [duplicate]
  13. Ordering of elements in Java HashSet
  14. Java: how to convert HashMap to array
  15. get string value from HashMap depending on key name
  16. Is there a way to get the value of a HashMap randomly in Java?
  17. Why does HashSet implementation in Sun Java use HashMap as its backing?
  18. Shortcut for adding to List in a HashMap
  19. Comparing two hashmaps for equal values and same key sets?
  20. Explain the timing causing HashMap.put() to execute an infinite loop
  21. When to use LinkedList over ArrayList in Java?
  22. Which is more efficient, a for-each loop, or an iterator?
  23. Is there a common Java utility to break a list into batches?
  24. Are static variables shared between threads?
  25. How to most elegantly iterate through parallel collections?
  26. builder for HashMap
  27. How to remove element from ArrayList by checking its value?
  28. What is the time complexity of HashMap.containsKey() in java?
  29. Google Guava vs. Apache Commons [closed]
  30. How to convert a string to a HashMap? [duplicate]

Leave a Comment