arrays.binarysearch要求数组必须按指定comparator严格升序排列且查找时传入相同comparator，否则结果不可靠；返回≥0为找到的索引，负数表示未找到，其绝对值减1为应插入位置。
Java中Arrays.binarySearch方法可在已排序的对象数组中快速查找目标元素，但**必须满足两个前提**：数组已按指定比较器的规则升序排列，且查找时传入相同的比较器。否则结果不可靠，甚至抛出异常或返回错误索引。
确保数组按比较器逻辑严格排序
binarySearch不会自动排序，它只做二分查找。若数组未排序，或排序依据与查找用的比较器不一致，结果无意义。
- 使用
Arrays.sort(array, comparator)先排序，且该comparator必须与后续binarySearch中使用的完全一致 - 比较器的
compare(a, b)需满足自反性、对称性、传递性；避免在比较中修改对象状态 - 示例：按字符串长度排序，则查找也必须基于长度——不能用长度比较器查内容相等的字符串
调用binarySearch时传入匹配的比较器
对象数组的binarySearch重载方法要求显式传入Comparator，不能依赖自然顺序（除非用无参版本且类实现Comparable）。
- 语法：
int index = Arrays.binarySearch(array, key, comparator); -
key不必是数组中实际存在的对象实例，只要其字段能被comparator用于有效比较即可（如仅含id的DTO） - 返回值：≥0表示找到，对应索引；负数表示未找到，其绝对值-1为应插入位置（维持排序）
常见陷阱与注意事项
容易忽略的细节往往导致逻辑错误或运行时异常。
- 比较器中若出现
null引用且未处理，会抛NullPointerException；建议在compare方法开头判空 - 数组元素类型与key类型不兼容时（如Comparator声明比较String，却传入Integer），编译可能通过但运行时报ClassCastException
- 浮点数比较慎用==或直接减法，应使用
Double.compare等工具方法避免精度问题 - 自定义Comparator中不要依赖可变字段——排序后若字段被修改，数组不再有序，后续查找失效
一个完整可运行示例
查找姓名长度为5的Person对象：
Person[] people = {new Person("Alice"), new Person("Bob"), new Person("Charlie")};
// 先按姓名长度排序
Arrays.sort(people, Comparator.comparingInt(p -> p.name.length()));
// 使用相同逻辑查找
int idx = Arrays.binarySearch(people, new Person("xxxxx"),
Comparator.comparingInt(p -> p.name.length()));
// idx ≥ 0 表示存在长度为5的名字
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
