java - 为什么 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 实现仍然必须遍历多集条目并求和相关元素的计数。