我有一个映射，这是由几个线程并发修改。
在Java API中似乎有三种不同的同步Map实现:
哈希表 collections . synchronizedmap(地图) ConcurrentHashMap
根据我的理解，Hashtable是一个旧的实现(扩展了过时的Dictionary类)，后来为了适应Map接口而进行了调整。虽然它是同步的，但它似乎有严重的可伸缩性问题，不推荐用于新项目。
那另外两个呢?Collections.synchronizedMap(Map)和ConcurrentHashMaps返回的Map之间有什么区别?哪一种适合哪种情况?
当前回答
你对哈希表的看法是对的，你可以忘了它。
你的文章提到，虽然HashTable和同步包装器类通过一次只允许一个线程访问映射来提供基本的线程安全，但这并不是“真正的”线程安全，因为许多复合操作仍然需要额外的同步，例如:
synchronized (records) {
Record rec = records.get(id);
if (rec == null) {
rec = new Record(id);
records.put(id, rec);
}
return rec;
}
但是，不要认为ConcurrentHashMap是具有典型同步块的HashMap的简单替代方案。阅读这篇文章可以更好地理解其复杂性。
其他回答
如果可以使用ConcurrentHashMap，则首选它——尽管它至少需要Java 5。
它被设计成在多线程使用时可以很好地扩展。当一次只有一个线程访问Map时，性能可能会稍微差一些，但当多个线程并发访问映射时，性能会显著提高。
我找到了一篇博客文章，它复制了优秀的《Java并发实践》一书中的一个表格，我强烈推荐这本书。
集合。synchronizedMap只有在需要用其他特征(可能是某种有序映射，如TreeMap)来包装映射时才有意义。
Hashtable的“可伸缩性问题”在Collections.synchronizedMap(Map)中以完全相同的方式呈现——它们使用非常简单的同步，这意味着同一时间只有一个线程可以访问映射。
当您有简单的插入和查找时，这不是什么大问题(除非您做得非常密集)，但是当您需要遍历整个Map时，这就变成了一个大问题，对于一个大型Map来说，这可能会花费很长时间——当一个线程这样做时，所有其他线程都必须等待，如果它们想要插入或查找任何东西。
ConcurrentHashMap使用非常复杂的技术来减少对同步的需求，并允许多线程在不同步的情况下进行并行读访问，更重要的是，它提供了一个不需要同步的迭代器，甚至允许在交互期间修改Map(尽管它不保证在迭代期间插入的元素是否会返回)。
除了ConcurrentHashMap提供的并发特性之外，还有一个重要的特性需要注意，那就是故障安全迭代器。我见过开发人员使用ConcurrentHashMap只是因为他们想编辑条目集——在迭代时放置/删除它。 synchronizedmap (Map)不提供故障安全迭代器，但它提供了快速故障迭代器。快速失败迭代器使用映射大小的快照，在迭代过程中不能编辑。
synchronizedmap()方法同步HashMap的所有方法，并有效地将其简化为每次只能进入一个线程的数据结构，因为它将每个方法锁定在一个公共锁上。
在ConcurrentHashMap中，同步的方式略有不同。ConcurrentHashMap对不同的bucket使用不同的锁，从而只锁定Map的一部分，而不是将每个方法锁定在一个公共锁上。 默认情况下，有16个桶，并且为不同的桶提供不同的锁。所以默认的并发级别是16。这意味着理论上在任何给定的时间都有16个线程可以访问ConcurrentHashMap，如果它们都要分开存储桶的话。
ConcurrentHashMap针对并发访问进行了优化。
访问不锁定整个映射，而是使用更细粒度的策略，这提高了可伸缩性。还有专门针对并发访问的功能增强，例如并发迭代器。
