ConcurrentHashMap allows concurrent threads to read the value without locking at all. This was introduced to improve performance. It allows concurrent access to the map. Part of the map called segment gets locked while adding or updating the map.