ConcurrentHashMap

ConcurrentHashMap for performance-critical applications where there are far more write operations than there are read operations. It is thread safe without synchronizing the whole map. Reads can happen very fast while write is done with a lock. There is no locking at the object level. The locking is at a much finer granularity at a hashmap bucket level. ConcurrentHashMap doesn’t throw a ConcurrentModificationException if one thread tries to modify it while another is iterating over it. ConcurrentHashMap uses multitude of locks. read operations are non-blocking, whereas write operations take a lock on a particular segment or bucket.

SynchronizedHashMap

对象级同步。 每个读/写操作都需要获得锁。 锁定整个集合是一种性能开销。 这实际上只允许一个线程访问整个映射，并阻塞了所有其他线程。 这可能会引起争论。 SynchronizedHashMap返回迭代器，它在并发修改时快速失败。

Collection.synchronizedMap ()

Collections实用程序类提供了操作集合并返回包装集合的多态算法。它的synchronizedMap()方法提供了线程安全的功能。 当数据一致性至关重要时，我们需要使用Collections.synchronizedMap()。

源

以下是一些例子:

1) ConcurrentHashMap只锁定Map的一部分，而SynchronizedMap锁定整个Map。 2) ConcurrentHashMap比SynchronizedMap性能更好，扩展性更强。 3)在多读取器和单写入器的情况下，ConcurrentHashMap是最好的选择。

此文本来自Java中的ConcurrentHashMap和哈希表之间的差异

根据您的需要，使用ConcurrentHashMap。它允许从多个线程并发修改Map，而不需要阻塞它们。synchronizedmap (map)创建了一个阻塞map，这会降低性能，但确保了一致性(如果使用得当)。

如果您需要确保数据的一致性，并且每个线程需要有一个最新的映射视图，则使用第二个选项。如果性能非常关键，并且每个线程只向映射中插入数据，读取频率较低，则使用第一种方法。

我们可以通过使用ConcurrentHashMap和synchronisedHashmap和Hashtable来实现线程安全。但如果你看看他们的架构，就会发现有很多不同。

synchronisedHashmap和Hashtable

两者都将在对象级别上维护锁。所以如果你想执行任何操作，比如put/get，那么你必须先获得锁。同时，其他线程不允许执行任何操作。所以在同一时间，只有一个线程可以操作这个。所以这里的等待时间会增加。我们可以说，与ConcurrentHashMap相比，性能相对较低。

ConcurrentHashMap

It will maintain the lock at segment level. It has 16 segments and maintains the concurrency level as 16 by default. So at a time, 16 threads can be able to operate on ConcurrentHashMap. Moreover, read operation doesn't require a lock. So any number of threads can perform a get operation on it. If thread1 wants to perform put operation in segment 2 and thread2 wants to perform put operation on segment 4 then it is allowed here. Means, 16 threads can perform update(put/delete) operation on ConcurrentHashMap at a time. So that the waiting time will be less here. Hence the performance is relatively better than synchronisedHashmap and Hashtable.

synchronizedmap()方法同步HashMap的所有方法，并有效地将其简化为每次只能进入一个线程的数据结构，因为它将每个方法锁定在一个公共锁上。

在ConcurrentHashMap中，同步的方式略有不同。ConcurrentHashMap对不同的bucket使用不同的锁，从而只锁定Map的一部分，而不是将每个方法锁定在一个公共锁上。 默认情况下，有16个桶，并且为不同的桶提供不同的锁。所以默认的并发级别是16。这意味着理论上在任何给定的时间都有16个线程可以访问ConcurrentHashMap，如果它们都要分开存储桶的话。

ConcurrentHashMap在Java 1.5中作为哈希表的替代品，作为并发包的一部分。使用ConcurrentHashMap，不仅可以安全地在并发多线程环境中使用，而且提供了比Hashtable和synchronizedMap更好的性能，那么您就有了更好的选择。ConcurrentHashMap性能更好，因为它锁定了Map的一部分。它允许并发读操作，同时通过同步写操作来保持完整性。

ConcurrentHashMap是如何实现的

ConcurrentHashMap was developed as alternative of Hashtable and support all functionality of Hashtable with additional ability, so called concurrency level. ConcurrentHashMap allows multiple readers to read simultaneously without using blocks. It becomes possible by separating Map to different parts and blocking only part of Map in updates. By default, concurrency level is 16, so Map is spitted to 16 parts and each part is managed by separated block. It means, that 16 threads can work with Map simultaneously, if they work with different parts of Map. It makes ConcurrentHashMap hight productive, and not to down thread-safety.

如果你对ConcurrentHashMap的一些重要特性感兴趣，以及什么时候应该使用这种Map的实现——我只是放了一个链接到一篇好文章——如何在Java中使用ConcurrentHashMap