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

Question

我正在寻找具有 C++ std::map 通常实现的特征的 Java 类(据我所知，一个自平衡的二叉搜索树):

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

我正在寻找具有开源或设计文档的实现；我可能最终会推出自己对原始键/值的支持。

这个问题的风格类似于:Java equivalent of std::deque ，其答案是“来自 Java 原始集合的 ArrayDeque”。

Answer 1

ConcurrentSkipListMap是由跳跃列表(具有 O(log n) 性能的自平衡树状结构)支持的排序映射。一般来说，CSLM 的边界比 TreeMap(它是一个自平衡的红黑树实现)更严格，因此它可能会表现得更好，并且具有线程安全和并发的附带好处，而 TreeMap 则不是。 CSLM 是在 JDK 1.6 中加入的。

Trove有一组基本类型的集合和常见 Java 集合类型的一些其他有趣的变体。

其他感兴趣的集合库包括 Google Collection library和 Apache Commons Collections .