3

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

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

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

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

4

1 回答 1

3

我认为您正在寻找“图表”。您可能对不久前提出的这个稍微相似的问题以及BiMultimaps / Graphs 上的这个讨论线程感兴趣。Google 在其内部代码库中有一个 BiMultimap,但他们还没有决定是否开源它。

于 2011-10-27T06:26:43.117 回答