Java中的SortedBiTreeMultimap数据结构？ [英] SortedBiTreeMultimap data structure in Java?

问题描述

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

Is there any Java library with TreeMap-like data structure which also supports all of these:

• 按值查找（如Guava's BiMap）


• 非唯一键的可能性以及非唯一值（如Guava's Multimap）


• 跟踪排序值以及排序键

• lookup by value (like Guava's BiMap)
• possibility of non-unique keys as well as non unique values (like Guava's Multimap)
• keeps track of sorted values as well as sorted keys

如果存在， probaby被称为SortedBiTreeMultimap或类似的：）

If it exists, it would probaby be called SortedBiTreeMultimap, or similar :)

这可以使用几个数据结构在一起生成，但是我从来没有花时间在一个很好的类中联合他们，所以我想知道别人是否已经完成了。

This can be produced using a few data structures together, but I never took time to unite them in one nice class, so I was wondering if someone else has done it already.

推荐答案

我想你正在寻找Graph。您可能对此感兴趣稍微相似的问题稍早问过，以及这个讨论线程上的BiMultimaps / Graphs。 Google在其内部的代码库中有一个BiMultimap，但尚未决定是否开源。

I think you are looking for a "Graph". You might be interested in this slightly similar question asked a while ago, as well as this discussion thread on BiMultimaps / Graphs. Google has a BiMultimap in its internal code base, but they haven't yet decided whether to open source it.

这篇关于Java中的SortedBiTreeMultimap数据结构？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！