collections.binarysearch高效查找的前提是列表已升序排序且使用同一comparator，返回值≥0为索引、负数为插入位置编码，仅适用于randomaccess列表如arraylist，linkedlist等不适用。
要用 Collections.binarySearch 实现高效查找，核心不是调用方法本身，而是确保它运行在“正确前提”上——它不负责校验、不自动排序、不兜底容错，只在一切就绪后返回一个精准下标或插入位置。
必须提前升序排序，且不能靠“碰巧”
binarySearch 不检查顺序，也不排序。传入乱序 List，结果完全不可信：可能返回错误的正索引，也可能返回看似合理的负数，但插入点全错。
- 对 String、Integer 等类型，用 Collections.sort(list) 即可完成升序排序
- 对自定义对象（如 Person），排序和查找必须使用同一个 Comparator 实例；用 Lambda 或匿名类每次新建对象会导致逻辑不一致
- 别用 stream().sorted().collect() 得到新 List —— 原 List 仍是乱序，查的却是副本，容易误判
返回值不是“成功/失败”开关，而是位置编码
返回值 ≥ 0 表示找到，值就是索引；返回负数不是报错，而是告诉你该插在哪——这是设计，不是异常。
- 查不到时返回的是 -(插入点) - 1，比如返回 -4，说明应插入到索引 3 的位置
- 安全提取插入位置：直接写 -result - 1，别手算或用位运算 ~result
- 插入位置范围固定为 [0, list.size()]：0 表示最前，list.size() 表示追加到末尾
只对 RandomAccess 列表真正高效
binarySearch 内部反复调用 get(i)，性能取决于 get 是否为 O(1)。LinkedList 的 get(i) 是 O(n)，整体会退化成 O(n log n)，比线性扫描还慢。
- 优先使用 ArrayList 或 Arrays.asList(数组)，它们实现 RandomAccess 接口
- 避免对 LinkedList 调用 binarySearch；如需频繁查找+动态增删，考虑 TreeSet 或手写二分逻辑
- 可运行时判断：list instanceof RandomAccess，作为兜底校验
自定义对象查找：Comparator 必须全程一致
按姓名查、按年龄查、忽略大小写查……每种需求对应不同 Comparator，但排序和查找必须严格复用同一套逻辑。
- 推荐定义 static final Comparator 字段，避免 Lambda 每次生成新实例
- 若用 Comparator.comparing(Person::getAge)，排序和查找都得传这个实例，不能一边用 naturalOrder，一边用 reversed
- null 值要小心：Comparator 若未处理 null，遇到 null 元素会抛 NullPointerException
