Java中的SortedBiTreeMultimap数据结构？

Question

是否有任何具有类似 TreeMap 数据结构的 Java 库也支持所有这些：

• 按值查找（如 Guava 的 BiMap）
• 非唯一键以及非唯一值（如 Guava 的 Multimap）的可能性
• 跟踪排序值以及排序键

如果它存在，它可能会被称为 SortedBiTreeMultimap，或类似的 :)

这可以使用几个数据结构一起生成，但我从来没有花时间将它们结合到一个漂亮的类中，所以我想知道是否有人已经这样做了。

Answer 1

我认为您正在寻找“图表”。您可能对刚才问的slightly similar question 以及 BiMultimaps / Graphs 上的this discussion thread 感兴趣。 Google 在其内部代码库中有一个 BiMultimap，但他们尚未决定是否将其开源。