3

これらすべてをサポートするTreeMapのようなデータ構造を持つJavaライブラリはありますか?

  • 値によるルックアップ(GuavaのBiMapなど)
  • 非一意のキーと非一意の値の可能性(Guavaのマルチマップなど)
  • ソートされた値とソートされたキーを追跡します

存在する場合、probabyはSortedBiTreeMultimapまたは同様のものと呼ばれます:)

これは、いくつかのデータ構造を一緒に使用して作成できますが、それらを1つの優れたクラスに統合するのに時間がかからなかったため、他の誰かがすでにそれを行っているのではないかと思いました。

4

1 に答える 1

3

「グラフ」を探していると思います。少し前に尋ねられたこの少し似た質問と、BiMultimaps / Graphs に関するこのディスカッション スレッドに興味があるかもしれません。Google は内部コード ベースに BiMultimap を持っていますが、それをオープン ソース化するかどうかはまだ決定していません。

于 2011-10-27T06:26:43.117 に答える