在E(startTime,endTime)的排序列表上进行二进制搜索,以找到给定时间范围(t1,t2)匹配的所有E

您需要检查所有符合 e.startTime <= t1 .

record Event(String name, int startTime, int endTime) {}
List<Event> list = Arrays.asList(
    new Event("a", 2, 3), new Event("b", 3, 4),
    new Event("c", 0, 1), new Event("d", 4, 5));
list.sort(Comparator.comparing(Event::startTime));
System.out.println("sorted:   " + list);
int t1 = 2, t2 = 3;
List<Event> filtered = list.stream()
    .takeWhile(e -> e.startTime() <= t1)
    .peek(e -> System.out.println("checked:  " + e))
    .filter(e -> e.endTime() >= t2)
    .toList();
System.out.println("filtered: " + filtered);

输出

sorted:   [Event[name=c, startTime=0, endTime=1], Event[name=a, startTime=2, endTime=3], Event[name=b, startTime=3, endTime=4], Event[name=d, startTime=4, endTime=5]]
checked:  Event[name=c, startTime=0, endTime=1]
checked:  Event[name=a, startTime=2, endTime=3]
filtered: [Event[name=a, startTime=2, endTime=3]]

二进制搜索对你没有多大帮助,因为你不是在搜索一个基于相等的匹配,而是一个 范围 可以排序的结果,但不能以有助于快速找到匹配项的方式排序。

除非你要处理很多范围元素(1000个),否则线性(即O(n))过程可以正常工作。

为了加快速度,请提前按开始日期排序,这样当您遇到开始日期在目标之后的元素时,您对列表的迭代就可以提前退出。

您应该浏览列表,并在项目不在范围内时停止。就复杂性而言,这是你能做的最好的事情。