java - 双向多图等效数据结构

Question

我知道 Guava 内部有一个 BiMultimap 类，但没有外包代码。我需要一个双向的数据结构，即按键和值查找，并且还接受重复项。

即像这样:(在我的例子中，值是唯一的，但两个值可以指向同一个键)

0 <-> 5
1 <-> 10
2 <-> 7
2 <-> 8
3 <-> 11

我希望能够 get(7) -> 返回 2 和 get(2) 返回 [7, 8]。是否有另一个库具有我可以使用的数据结构？

如果不是，您认为处理这种情况的更好选择是什么？在内存中保留两个 Multimaps 是一种不好的做法吗？

P.S.:我读过这个问题:Bidirectional multi-valued map in Java但考虑到它的日期是 2011 年，我想我会打开一个更新的问题

Answer 1

这是什么意思

Guava has a BiMultimap class internally but didn't outsource the code

code of an implementation is here .

我没有检查这是否是一个有效的实现，也没有检查它是否进入了一个版本，或者我是否只是在查看某种快照。一切都是公开的，所以你应该能够得到它。

快速浏览一下源代码，看起来该实现确实维护了两个 MultMap，这对于一般情况应该没问题。