concurrenthashmap in java
Maps are naturally one of the most widely style of Java collection.
And, importantly, HashMap is not a thread-safe implementation, while Hashtable does provide thread-safety by synchronizing operations.
Even though Hashtable is thread safe, it is not very efficient. Another fully synchronized Map, Collections.synchronizedMap, does not exhibit great efficiency either. If we want thread-safety with high throughput under high concurrency, these implementations aren't the way to go.
To solve the problem, the Java Collections Framework introduced ConcurrentMap in Java 1.5.