binarySearch要求数组必须已按Comparator升序排序，否则结果不可预测；返回值≥0表示找到索引，负数为-(插入点+1)，可用于定位范围或下界。
binarySearch 要求数组必须已按比较器排序
直接调用 Arrays.binarySearch() 在未排序的自定义对象数组上，结果不可预测——它不校验顺序，只假设你传入的是升序排列（按你提供的 Comparator 定义的顺序）。常见错误是：先写好 Comparator，再调用 binarySearch，但忘了对数组调用 Arrays.sort(arr, comparator)。
使用场景：比如你有一组 Person 对象，想按年龄快速查“第一个年龄 ≥ 30 的人”，前提是这个数组已按年龄升序排好。
- 排序和查找必须用同一个
Comparator实例（或语义等价的实现） - 若数组由外部传入，务必先验证是否已排序；否则加一句
Arrays.sort(arr, comp)——但注意这会修改原数组 - Java 8+ 中，
Comparator可用方法引用，如Comparator.comparingInt(p -> p.age)，更简洁安全
传入的 key 必须能被 Comparator 比较
binarySearch 的 key 参数不一定要是目标类型的实例。只要 Comparator 的 compare(T, T) 方法能处理它就行。例如你用 Comparator 比较 Person，key 可以是 Integer（如果 compare 方法里允许 p.age 和 int 直接比），但更稳妥的做法是传一个“伪对象”或使用 new Person(30) 这类占位实例。
典型错误现象：ClassCastException 或 NullPointerException，往往发生在 compare 方法里对 key 做了强转（如 (Person) key），但传入的是 Integer。
- 推荐统一用同类型 key：查找时构造一个字段值匹配、其余无关字段可 null/默认的
Person实例 - 若用 lambda 写
Comparator，确保逻辑支持 key 类型，例如：(p1, p2) -> Integer.compare(p1.age, p2.age)中两个参数都应为Person - 不要依赖
compareTo或自然序——binarySearch不会自动调用Comparable，除非你没传Comparator且元素实现了Comparable
返回值不是布尔值，负数表示插入点
binarySearch 返回 int：找到时返回索引（≥ 0），没找到时返回 -(insertionPoint + 1)。很多人误以为负数就是“没找到”，然后直接丢弃，其实 insertionPoint 是该元素应插入的位置（保持排序），可用于定位范围。
例如查年龄 = 30，返回 -5，说明数组中没有 30，但若插入，应在索引 4 的位置（因为 -(-5 + 1) == 4）。
- 判断是否找到：用
result >= 0，而非result != -1 - 获取插入位置：用
-(result + 1)，不是~result（虽然等价，但可读性差） - 若需查找“第一个 ≥ target”的位置（lower bound），可直接用返回值：若 result -(result + 1) 就是下界索引
泛型擦除导致的编译警告与运行时风险
当数组是原始类型（如 Object[]）或泛型信息在运行时丢失时，binarySearch 可能绕过类型检查。例如声明 Person[] arr，但实际存了 String，而 Comparator 在比较时就会抛 ClassCastException。
这不是 binarySearch 的 bug，而是 Java 泛型机制限制：数组协变 + 擦除，让类型安全边界变模糊。
- 始终确保数组元素类型与
Comparator声明的类型一致（如Comparator→ 数组必须是Person[]，不能是Object[]） - 避免用
Object[]存异构对象后强行 binarySearch；改用List+Collections.binarySearch更易控类型 - IDE 或静态检查工具（如 ErrorProne）可捕获部分类型不匹配，但无法覆盖所有运行时场景
真正卡住人的地方，往往不是怎么写 comparator，而是忘了排序前提、错解返回值含义，或者在泛型和数组类型之间做了隐式妥协。这些点不报错，但一跑就偏。
