Java相当于C ++ std :: map吗？

Question

我正在寻找具有C ++ std :: map的通常实现特征的Java类（据我了解，这是一个自平衡二进制搜索树）：

1. 插入/删除/搜索的O（log n）性能
2. 每个元素均由唯一键和映射值组成
3. 按键遵循严格的弱顺序

我正在寻找带有开源或设计文档的实现；我可能最终会放弃对原始键/值的支持。

这个问题的风格类似于：std ::
deque的Java等效
，其答案是“ Java Primitive Collections中的ArrayDeque”。

Answer 1

ConcurrentSkipListMap是由跳过列表（具有O（log
n）性能的自平衡树状结构）支持的排序映射。通常，CSLM的边界比TreeMap（这是一个自平衡的红黑树表示）更严格，因此它的性能可能会更好，并且具有线程安全和并发的好处，而TreeMap则没有。在JDK
1.6中添加了CSLM。

Trove有一组原始类型的集合，以及一些常见的Java集合类型的有趣变体。

其他感兴趣的集合库包括Google集合库和Apache
Commons集合。