我有一个映射，这是由几个线程并发修改。
在Java API中似乎有三种不同的同步Map实现:
哈希表 collections . synchronizedmap(地图) ConcurrentHashMap
根据我的理解，Hashtable是一个旧的实现(扩展了过时的Dictionary类)，后来为了适应Map接口而进行了调整。虽然它是同步的，但它似乎有严重的可伸缩性问题，不推荐用于新项目。
那另外两个呢?Collections.synchronizedMap(Map)和ConcurrentHashMaps返回的Map之间有什么区别?哪一种适合哪种情况?
当前回答
╔═══════════════╦═══════════════════╦═══════════════════╦═════════════════════╗
║ Property ║ HashMap ║ Hashtable ║ ConcurrentHashMap ║
╠═══════════════╬═══════════════════╬═══════════════════╩═════════════════════╣
║ Null ║ allowed ║ not allowed ║
║ values/keys ║ ║ ║
╠═══════════════╬═══════════════════╬═════════════════════════════════════════╣
║ Thread-safety ║ ║ ║
║ features ║ no ║ yes ║
╠═══════════════╬═══════════════════╬═══════════════════╦═════════════════════╣
║ Lock ║ not ║ locks the whole ║ locks the portion ║
║ mechanism ║ applicable ║ map ║ ║
╠═══════════════╬═══════════════════╩═══════════════════╬═════════════════════╣
║ Iterator ║ fail-fast ║ weakly consistent ║
╚═══════════════╩═══════════════════════════════════════╩═════════════════════╝
关于锁定机构: Hashtable锁定对象，而ConcurrentHashMap只锁定桶。
其他回答
除了ConcurrentHashMap提供的并发特性之外，还有一个重要的特性需要注意，那就是故障安全迭代器。我见过开发人员使用ConcurrentHashMap只是因为他们想编辑条目集——在迭代时放置/删除它。 synchronizedmap (Map)不提供故障安全迭代器，但它提供了快速故障迭代器。快速失败迭代器使用映射大小的快照，在迭代过程中不能编辑。
根据您的需要，使用ConcurrentHashMap。它允许从多个线程并发修改Map，而不需要阻塞它们。synchronizedmap (map)创建了一个阻塞map，这会降低性能，但确保了一致性(如果使用得当)。
如果您需要确保数据的一致性，并且每个线程需要有一个最新的映射视图，则使用第二个选项。如果性能非常关键，并且每个线程只向映射中插入数据，读取频率较低，则使用第一种方法。
同步地图:
Synchronized Map与Hashtable也没有太大区别，在并发Java程序中提供了类似的性能。哈希表和SynchronizedMap之间的唯一区别是SynchronizedMap不是遗留的，您可以使用Collections.synchronizedMap()方法包装任何Map来创建它的同步版本。
ConcurrentHashMap:
ConcurrentHashMap类提供了标准HashMap的并发版本。这是对Collections类中提供的synchronizedMap功能的改进。
与哈希表和同步映射不同，它从不锁定整个映射，而是将映射划分为段，并在这些段上锁定。如果读取线程的数量大于写入线程的数量，它的性能会更好。
默认情况下，ConcurrentHashMap被划分为16个区域，并应用了锁。这个默认值可以在初始化ConcurrentHashMap实例时设置。当在特定的段中设置数据时，将获得该段的锁。这意味着如果两个更新分别影响不同的存储桶，那么它们仍然可以同时安全执行，从而最大限度地减少锁争用，从而最大化性能。
ConcurrentHashMap不会抛出ConcurrentModificationException异常
如果一个线程试图修改它，而另一个线程正在遍历它，ConcurrentHashMap不会抛出ConcurrentModificationException
synchronizedmap和ConcurrentHashMap的区别
collections . synchronnizedmap (HashMap)将返回一个几乎相当于Hashtable的集合，其中Map上的每个修改操作都锁定在Map对象上，而对于ConcurrentHashMap，线程安全是通过根据并发级别将整个Map划分为不同的分区，只锁定特定的部分而不是锁定整个Map来实现的。
ConcurrentHashMap不允许空键或空值，而synchronized HashMap允许一个空键。
类似的链接
Link1
Link2
性能比较
如果数据一致性非常重要-使用Hashtable或Collections.synchronizedMap(Map)。 如果速度/性能非常重要，数据更新可能会受到影响-使用ConcurrentHashMap。
Hashtable的“可伸缩性问题”在Collections.synchronizedMap(Map)中以完全相同的方式呈现——它们使用非常简单的同步，这意味着同一时间只有一个线程可以访问映射。
当您有简单的插入和查找时，这不是什么大问题(除非您做得非常密集)，但是当您需要遍历整个Map时，这就变成了一个大问题，对于一个大型Map来说，这可能会花费很长时间——当一个线程这样做时，所有其他线程都必须等待，如果它们想要插入或查找任何东西。
ConcurrentHashMap使用非常复杂的技术来减少对同步的需求，并允许多线程在不同步的情况下进行并行读访问，更重要的是，它提供了一个不需要同步的迭代器，甚至允许在交互期间修改Map(尽管它不保证在迭代期间插入的元素是否会返回)。
