Difference between HashMap and ConcurrentHashMap in Java Collection

HashMap vs ConcurrentHashMap in Java
ConcurrentHashMap in Java is introduced as an alternative of Hashtable in Java, which is a synchronized collection class, that makes the main difference between HashMap and ConcurrentHashMap which is one is non-synchronized , non-thread safe and not for use in Concurrent multi-threaded environment while ConcurrentHashMap is a thread-safe collection and intended to be used as primary Map implementation especially for multi-threaded and Concurrent environment. Apart from thread-safety, there are some subtle differences between HashMap and ConcurrentHashMap which we will see in this article. By the way, Difference between HashMap and ConcurrentHashMap as well as ConcurrentHashMap vs Hashtable are two popular core Java interview question, mostly asked on senior level Java programmers.

Difference between HashMap and ConcurrentHashMap in Java

In this section, we will see some more details about HashMap and ConcurrentHashMap and compare them on various parameters like thread-safety, synchronization, performance, ease of use etc.

1) As I said the earlier first significant difference between HashMap and ConcurrentHashMap is that later is thread-safe and can be used in a concurrent environment without external synchronization. Though it doesn't provide the same level of synchronization as achieved by using Hashtable but it's enough for the most practical purpose.

2)You can make HashMap synchronized by wrapping it on Collections.synchornizedMap(HashMap) which will return a collection which is almost equivalent to Hashtable, where every modification operation on Map is locked on Map object while in case of ConcurrentHashMap, thread-safety is achieved by dividing whole Map into different partition based upon Concurrency level and only locking particular portion instead of locking the whole Map.

Difference between ConcurrentHashMap and HashMap in Java Collection3) ConcurrentHashMap is more scalable and performs better than Synchronized HashMap in the multi-threaded environment while in Single threaded environment both HashMap and ConcurrentHashMap gives comparable performance, where HashMap only slightly better.

In Summary Main difference between ConcurrentHashMap and HashMap in Java Collection turns out to be thread-safety, Scalability, and Synchronization. ConcurrentHashMap is a better choice than synchronized HashMap if you are using them as cache, which is the most popular use case of a Map in Java application. ConcurrentHashMap is more scalable and outperforms when a number of reader threads outnumber the number of writer threads.

Further Learning
Java In-Depth: Become a Complete Java Engineer
Java Fundamentals: Collections
Data Structures and Algorithms: Deep Dive Using Java
Algorithms and Data Structures - Part 1 and 2
Data Structures in Java 9 by Heinz Kabutz


  1. you have not explained how it allows ? what is the internal difference. ?

  2. you have not explained how it allows ? what is the internal difference. ?

  3. the main difference between concurrent hash map and hashtable is , concurrent hashmap is not advicable to use when no of write operations is more then read, because it locks puts lock only in effected code not in entire block. so suppose u have 2 threada one is updating the map and another one is reading so some times u might get null even first thread has updated the map bcz of partial lock

  4. Could you please provide some sample code for these two classes?

  5. ConcurrentHashMap is better than HashTable because at the time of iteration it locks only particular iteration and rest iterations are free for other threads.

    Performance wise ConcurrentHashMap is better because it prevent the concurrent modification error on multithreaded Java programming.

  6. share sample code for both with differences

  7. final ConcurrentHashMap resultMap = new ConcurrentHashMap<>();
    final HashMap resultMap = Collections.synchronizedMap(new HashMap<>());

    rest, from the programming perspective, is same as a map.
    use of Collections.synchronizedMap() can be done anywhere in your code on a map.

  8. Also ConcurrentHashMap have method called as putIfAbsent() which is not available in HashMap

    1. Good point but from JDK 8 onwards putIfAbsent() and other useful methods are moved to java.util.Map interface as default methods, hence it's available to both HashMap as well as ConcurrentHashMap in Java.