Java中的SortedBiTreeMultimap数据结构是什么?

3

是否有一种类似于TreeMap的Java库,还支持以下所有特性:

  • 按值查找(类似于Guava的BiMap)
  • 可以存在非唯一键以及非唯一值的可能性(类似于Guava的Multimap)
  • 跟踪已排序的值以及已排序的键

如果存在这样的库,它可能被称为SortedBiTreeMultimap或类似名称:)

可以使用几个数据结构一起实现此功能,但我从未花时间将它们统一到一个不错的类中,因此我想知道是否有其他人已经完成了。

1个回答

3
我认为您正在寻找一个“图表”。 您可能会对此前有人提出的类似问题以及关于BiMultimaps / Graphs的讨论线程感兴趣。 Google在其内部代码库中拥有一个BiMultimap,但他们尚未决定是否将其开源。

1
谢谢您的回答!是的,这是一种图形... 图形 将是 *BiMultimap<T,T>*,而我正在寻找也有排序键的 *BiMultimap<T,S>*,因此需要使用 Tree 实现。我曾经将其实现为两个带有集合值的 TreeMaps,但代码有点丑陋... - Ognjen
1
一个Guava BiHashMap只是包装了两个HashMap。你自己的代码不需要比这更丑陋。它并不是因为来自Google就神奇美丽 :)。 - Tom Anderson

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接