collections.binarysearch是java中专为已排序list设计的o(log n)查找方法，要求列表严格升序（或按指定comparator有序），返回≥0为找到索引，
Collections.binarySearch 是 Java 集合框架中用于在已排序的 List 中快速查找元素的工具方法，底层基于经典的二分查找算法（Binary Search）。它要求传入的列表必须已按升序排列，否则结果不可预测。返回值为匹配元素的索引；若未找到，则返回一个负数，其绝对值表示该元素应插入的位置（即“插入点”）。
binarySearch 的基本用法与前提条件
该方法有多个重载版本，最常用的是：
-
Collections.binarySearch(List extends Comparable super T>> list, T key)：适用于元素自身实现了Comparable接口的情况（如String、Integer） -
Collections.binarySearch(List<t> list, T key, Comparator super T> c)</t>：适用于自定义排序逻辑，需显式传入Comparator
⚠️ 关键前提：list 必须已排序，且排序方式需与查找时使用的比较逻辑一致。例如用 Comparator.reverseOrder() 排过序，就必须用同样的 comparator 调用 binarySearch，否则结果错误。
返回值含义详解
返回值 result 的语义如下：
- 若
result >= 0：表示找到了元素，result就是其在 list 中的索引 - 若
result ：表示未找到，此时插入点为 <code>-(result + 1)。例如返回-3，说明应插入到索引2的位置（因为-(-3 + 1) = 2）
这个设计便于后续做有序插入：可直接用 list.add(insertIndex, key) 维持顺序。
实战案例：维护有序用户列表
假设有一个按年龄排序的用户列表，需支持快速查询和新增用户并保持有序：
List<user> users = new ArrayList();
users.add(new User("Alice", 25));
users.add(new User("Bob", 30));
users.add(new User("Charlie", 35));
// 已按 age 升序排列</user>
查找年龄为 30 的用户：
- 使用自定义
Comparator.comparing(User::getAge) int idx = Collections.binarySearch(users, new User("", 30), Comparator.comparing(User::getAge));- 若
idx >= 0，则users.get(idx)就是目标用户
插入新用户（如 new User("David", 28)）并维持有序：
- 先调用 binarySearch 得到
result - 计算插入位置：
int insertPos = result >= 0 ? result : -(result + 1); - 执行
users.add(insertPos, david);
常见陷阱与注意事项
实际使用中容易忽略以下几点：
- 对未排序列表调用 binarySearch，行为未定义——可能返回错误索引或找不到本应存在的元素
- 混用排序与查找的比较器：比如用自然序排序，却用降序 comparator 查找，必然出错
- list 是非随机访问类型（如
LinkedList）时，binarySearch 效率会下降，因频繁 get(i) 操作为 O(n)；建议仅对ArrayList等支持 O(1) 随机访问的 list 使用 - 元素为 null 时，若 comparator 不支持 null，会抛
NullPointerException
