获取 Java 集合二进制搜索以返回多个值答案

【问题标题】：Getting Java Collections Binary Search to return multiple values获取 Java 集合二进制搜索以返回多个值
【发布时间】：2012-08-06 03:27:17
【问题描述】：

我想知道是否有任何方法可以让 Java 中的二进制搜索返回一个值的多个实例。例如，我有一个项的 ArrayList，其中一个字段是关键字的字符串数组。有没有比使用 contains() 方法通过关键字检索项目并将它们存储在单独的集合中的线性搜索更快的方法？还是通过 Author 等字符串？

...Item...
private String[] keywords;
private String author;
...

【问题讨论】：

【解决方案1】：

您几乎肯定希望对同一个集合有不同的看法。例如，您可以：

如果我在写这篇文章，Multimap 可能是Guava 中的一个实现，但也可以使用其他实现。

当然，这是假设您真的想要避免线性扫描。您的代码需要扩展多少？

【讨论】：

【解决方案2】：

虽然我强烈鼓励 JonSkeet 的建议，但一旦您获得了二分搜索的结果，您就可以从结果索引中向后和向前探索，寻找不再支持您的标准的值，这只是一个建议 ;)

【讨论】：

【解决方案3】：

我不完全理解您的问题，但您可以将复杂的自定义 Comparator 传递给 binarySearch 以处理其中一些棘手的情况。

【讨论】：