java - 有比 ConcurrentHashMap 性能更好的并发映射吗？

Question

我了解ConcurrentHashMap 将后备表实现为多个段数组而不是单个数组以提高并发访问性能。Mapjava 中是否还有其他实现在并发环境中具有比 更好的性能ConcurrentHashMap？

Answer 1

ConcurrentSkipListMap比 ConcurrentHashMap 更能容忍极高容量的变化，但它的分摊查找时间是 O(log(n)) 而不是 O(1) 。

因此，与所有数据结构一样，“最佳性能”取决于您的使用模式和“性能”的定义。