Java TreeMultimap - 如何删除键和最近的键？

Question

假设我有一个带有键/值对的 TreeMultimap(来自 Google Guava 库)。如果我有一个键(假设键的类型为 int)，我将如何获取该键和最近的键的值？

例如，我的 treemultimap 是:

1 -> “你好”

3 -> “你好”

5 -> “你好”

我的 key 是 5。我想检索最近的 key (应该是 3)。然后我可以使用该键来检索最接近的值。

这似乎应该是导航到所拥有的键然后迭代到下一个键的简单问题，但我找不到 TreeMultimap 的任何功能允许我执行此操作(即没有函数这使我可以访问节点本身，我可以允许检索键的集合并以线性方式迭代它们，这违背了排序树的目的)。我觉得我缺少一个简单的解决方案。任何帮助将不胜感激!

Answer 1

TreeMultimap.keySet() 返回一个 NavigableSet。因此，例如，可以使用 TreeMultimap.keySet().lower(k) 检索 k 的下一个较低键。