爲什麼Google Collections中沒有SortedMultiset？

Question

Google Collections包含Multiset接口和TreeMultiset類，但我很驚訝地發現沒有相應的SortedMultiset接口。

類似的東西對建模離散概率分佈非常有用。

在我自己嘗試實現它之前，我想知道是否有一個特殊的理由讓它脫離出來，例如，的Multiset或Collection不變可能違反，或固有的性能問題等

---

編輯：我沒有意識到它最初但是這實際上是3個獨立的請求：

1. 更改了一種方法的返回類型（TreeMultiset.entrySet）
2. 一個匹配現有功能的新接口TreeMultiset
3. 一對新的方法來計算樹的分支計數

Answer 1

我認爲這只是沒有人需要它，所以我們還沒有寫它。這是我會考慮的。

Answer 2

TreeMultiset.elementSet（）返回一個SortedSet，它可能提供了一些您想要的功能。

ETA：finnw，您請求的SortedMultiset方法不會爲「Multiset中多少個元素少於42？」這個問題提供明顯更快的答案。 TreeMultiset的實現仍然需要遍歷multiset條目並對相關元素的總數進行求和。