是否有任何具有类似 TreeMap 数据结构的 Java 库也支持所有这些:
- 按值查找(如 Guava 的 BiMap)
- 非唯一键和非唯一值的可能性(如 Guava 的 Multimap)
- 跟踪排序的值以及排序的键
如果它存在,它可能会被称为 SortedBiTreeMultimap,或类似的 :)
这可以使用几个数据结构一起产生,但我从来没有花时间将它们联合到一个很好的类中,所以我想知道是否其他人已经这样做了。
是否有任何具有类似 TreeMap 数据结构的 Java 库也支持所有这些:
如果它存在,它可能会被称为 SortedBiTreeMultimap,或类似的 :)
这可以使用几个数据结构一起产生,但我从来没有花时间将它们联合到一个很好的类中,所以我想知道是否其他人已经这样做了。
我认为您正在寻找“图表”。您可能对不久前提出的这个稍微相似的问题以及BiMultimaps / Graphs 上的这个讨论线程感兴趣。Google 在其内部代码库中有一个 BiMultimap,但他们还没有决定是否开源它。