为什么 Google 集合中没有 SortedMultiset？

Question

谷歌收藏 包含 Multiset 接口和 TreeMultiset 类，但是我惊讶的发现没有对应的 SortedMultiset 界面。

类似的东西对于离散概率分布建模非常有用。

在我尝试自己实现它之前，我想知道是否有特定的原因将其省略，例如可能违反 Multiset 或者 Collection 不变量，或固有的性能问题等。

---

编辑:我最初没有意识到，但这实际上是 3 个单独的请求：

1. 更改一个方法的返回类型（TreeMultiset.entrySet)
2. 与现有功能相匹配的新界面 TreeMultiset
3. 一对新的方法来对树的分支中的计数求和

Answer 1

我认为只是还没有人需要它，所以我们还没有写它。这是我会考虑的事情。

Answer 2

TreeMultiset.elementSet() 返回一个 SortedSet，它可能提供您想要的一些功能。

预计到达时间：Finnw，您要求的SortedMultiset方法不会为“我的多音符中有多少元素小于42？”提供更快的答案。 Treemultiset实施仍然必须遍及多键条目，并概括相关元素的计数。