2011-10-26 11 views
3

また、これらのすべてをサポートしていTreeMapのようなデータ構造を持つ任意のJavaライブラリがあります:SortedBiTreeMultimap Javaのデータ構造ですか?

  • (グアバの2領域マップのような)値ことにより、ルックアップ
  • 非ユニークキーの可能性だけでなく、 (グアバのMultimapはのような)非一意の値
  • ソート値のトラックだけでなく、ソートされたキーを保持します

これは、SortedBiTreeMultimapなどと呼ばれることもあります。

これは、いくつかのデータ構造を一緒に使用して生成できますが、1つの素敵なクラスでそれらを結合する時間はありませんでした。それ以外はすでにそれをしています。

答えて

3

私はあなたが "グラフ"を探していると思います。 BiMultimaps/Graphsのthis discussion threadと同様に、少し前にこのslightly similar questionの質問に興味があるかもしれません。 Googleは内部コードベースにBiMultimapを持っていますが、ソースコードをオープンするかどうかはまだ決めていません。

+1

回答ありがとうございます!はい、グラフの一種... *グラフ* BiMultimap *と私はBiMultimapを探しています *、また、キーがソートされているので、* Tree *の実装があります。私はこれまで、値をSetsとした2つのTreeMapとして実装しましたが、少し醜いコードでした... – Ognjen

+1

Guava BiHashMapは2つのHashMapをラップします。あなたのコードはそれよりも醜いものである必要はありません。ちょうどGoogleから来たのでそれは魔法のように美しいものではありません:)。 –