4

Google CollectionsにはMultisetインターフェイスとクラスが含まれていますが、対応するインターフェイスTreeMultisetがないことに驚きました。SortedMultiset

そのようなものは、離散確率分布をモデル化するのに非常に役立ちます。

自分で実装しようとする前に、除外する特定の理由があるかどうかを知りたいです。たとえば、違反MultisetやCollection不変条件、または固有のパフォーマンスの問題などがあります。

編集：最初は気づきませんでしたが、これは実際には3つの別々のリクエストです：

  1. 1 つのメソッドの戻り値の型の変更 ( TreeMultiset.entrySet)
  2. の既存の機能と一致する新しいインターフェイスTreeMultiset
  3. ツリーの枝のカウントを合計する新しいメソッドのペア
4

2 に答える 2

7

まだ誰も必要としていないというだけなので、まだ書いていません。それは私が考えていることです。

于 2009-11-04T01:42:25.290 に答える
0

TreeMultiset.elementSet() は、SortedSet を返します。これは、必要な機能の一部を提供する場合があります。

ETA: finnw、あなたが要求している SortedMultiset メソッドは、「私の Multiset 内で 42 未満の要素はいくつありますか?」という質問に対して、はるかに迅速な回答を提供しません。TreeMultiset の実装では、マルチセット エントリ全体で反復処理を行い、関連する要素のカウントを合計する必要があります。

于 2009-11-28T19:27:51.190 に答える