2

私はまだこの質問に対する理想的な解決策を探しています。要約すると、私は Java で電源サブシステムをモデリングしており、データ用に Directed-Acyclic-Graph (DAG) タイプのコンテナが必要です。

C++ の標準テンプレート ライブラリ (STL) で必要なものを正確に見つけました。同じキーの複数のデータ値の格納をサポートするのはmultisetです。このデータ構造を使用して、パワー ノードとキー、およびそれらのアップストリーム/ダウンストリーム接続を値として保存する方法を明確に確認できます。

私の顧客は、電源サブシステム モデルを Java で作成するという厳しい要件を持っているため、STL マルチセットと同一のデータ構造が必要です。自分でロールする可能性はありますが、ゲームの後半であり、ミスを犯すリスクを冒す余裕はありません.

Java が Tree/Graph コレクションを軽視していることに、私は非常に失望しています。

Java でマルチセット型の構造を見つけた人はいますか?

4

2 に答える 2

8

Guava の Multisetを確認してください。特にHashMultisetTreeMultiset

于 2011-06-08T22:21:34.843 に答える
1

Google のバージョンをご覧になりましたか: http://google-collections.googlecode.com/svn/trunk/javadoc/com/google/common/collect/Multiset.html

于 2011-06-08T22:22:21.120 に答える