Java中的SortedBiTreeMultimap數據結構？

Question

是否與TreeMap的類數據結構中的任何Java庫也支持所有這些：

• 按值查詢（如番石榴的BIMAP）
• 可能性非唯一鍵以及非唯一值（如番石榴的Multimap之）
• 跟蹤排序的值的以及排序鍵

如果它存在，它可能會被稱爲SortedBiTreeMultimap，或類似:)

這可以使用一些數據結構在一起生產，但我從來沒有花時間將它們合併到一個很好的類，所以我想知道是否有人其他人已經做到了。

Answer 1

我認爲你正在尋找一個「圖」。您可能會對此前slightly similar question以及BiMultimaps/Graphs上的this discussion thread感興趣。 Google在其內部代碼庫中有一個BiMultimap，但他們還沒有決定是否開源。