How does ConcurrentHashMap work internally?

by

I would read the source of ConcurrentHashMap as it is rather complicated in the detail. In short it has

  • Multiple partitions which can be locked independently. (16 by default)
  • Using concurrent Locks operations for thread safety instead of synchronized.
  • Has thread safe Iterators. synchronizedCollection’s iterators are not thread safe.
  • Does not expose the internal locks. synchronizedCollection does.

More Related Contents:

  1. Why there is no ConcurrentHashSet against ConcurrentHashMap
  2. What are the differences between a HashMap and a Hashtable in Java?
  3. ConcurrentModificationException for ArrayList [duplicate]
  4. Which Java Collection should I use?
  5. Is it safe to get values from a java.util.HashMap from multiple threads (no modification)?
  6. Performance ConcurrentHashmap vs HashMap
  7. Best way to create a hashmap of arraylist
  8. Java: how to convert HashMap to array
  9. get string value from HashMap depending on key name
  10. Is there a way to get the value of a HashMap randomly in Java?
  11. Difference between HashSet and HashMap?
  12. Shortcut for adding to List in a HashMap
  13. Comparing two hashmaps for equal values and same key sets?
  14. Explain the timing causing HashMap.put() to execute an infinite loop
  15. Java 8 Streams hashmap
  16. What’s the difference between Thread start() and Runnable run()
  17. Java Compare Two Lists
  18. java.lang.OutOfMemoryError: GC overhead limit exceeded [duplicate]
  19. Define a fixed-size list in Java
  20. What’s a monitor in Java?
  21. Java HashMap performance optimization / alternative
  22. How to shuffle an ArrayList [duplicate]
  23. Java threads and number of cores
  24. How can I generate a list or array of sequential integers in Java?
  25. Java volatile reference vs. AtomicReference
  26. How to prove that HashMap in java is not thread-safe
  27. Changing HashMap keys during iteration
  28. Java: Best way to iterate through a Collection (here ArrayList)
  29. what is the best way to get a sub HashMap based on a list of Keys?
  30. notifyAll() throws IllegalMonitorStateException

Leave a Comment