Google コレクションに SortedMultiset がないのはなぜですか?

Question

Google コレクション が含まれています Multiset インターフェースと TreeMultiset クラスがありましたが、対応するクラスがないことに気づきました。 SortedMultiset インターフェース。

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

自分で実装してみる前に、それを省略する特別な理由があるかどうかを知りたいと思います。違反する可能性が高い Multiset または Collection 不変条件、または固有のパフォーマンス上の問題など。

---

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

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

Answer 1

私はそれが誰もまだそれを必要としないだだけということだと思うので、我々はまだそれを書いていません。それは私が検討したい何かます。

Answer 2

TreeMultiset.elementSet（）したい機能の一部を提供するかもしれないにSortedSetを返します。

ETA：finnw、あなたが質問に大幅に高速な答えを提供しない、要求しているSortedMultiset方法が「？どのように多くの私の多重集合の要素42未満です」 TreeMultisetの実装はまだマルチセットのエントリ間で反復し、関連する要素の数を合計する必要があります。