如何使用二分搜索在 Set 中找到类似的项目？

Question

我有Set<Info> info = new TreeSet<>()并且该集合是根据class Info { String name;int age}的年龄排序的

我想知道如何使用二进制搜索并找到最高但小于指定年龄的项目的 position。 我知道在 list 的情况下我该怎么做，但我不确定在 Set 的情况下

Answer 1

除了将info声明为Set<Info> ，您还可以使用NavigableSet<Info> （因为TreeSet<E>实现了NavigableSet<E> ）。 然后，您可以使用指定的Info object 调用NavigableSet#lower 。 此方法的文档指出：

返回此集合中严格小于给定元素的最大元素，如果没有这样的元素，则返回 null。

这将在内部执行二进制搜索，当您的NavigableSet<Info>很大时，这可能比线性搜索更有效。