java - 用 TreeMultimap 来天花板()

Question

• 是否可以从 Google 的 guava 扩展 TreeMultimap 以获得一些奇怪的 ceiling 功能？ ceiling(key) 将返回大于给定键的最小键。 (我知道我可以获得一个有序的 Collection View 并只是看看，但我更喜欢具有更好时间复杂度的东西，例如平衡二叉搜索树提供的)
• 是否有任何其他库可以实现平衡二叉搜索树并允许这样做？
• TreeMultimap的常用操作复杂度如何？

Answer 1

multimap.keySet().ceiling(key)

非常直接，但是您需要 Java 6 和最新的 Guava 版本 14.0，即 TreeMultimap.keySet() started returning NavigableSet 。复杂度为 O(log #keys)，正如您所期望的。