Arrays.binarySearch要求数组必须升序排序，否则结果不可信；因其基于二分查找，依赖中间元素能有效划分区间，未排序时区间划分失效，导致返回值错误或偶然正确。
Arrays.binarySearch 要求输入数组必须已按升序排序，否则结果无定义——它**不会报错，但返回值不可信**。
为什么未排序时结果错误？
binarySearch 基于二分查找算法，每次比较都依赖“左半部分全 ≤ 中间元素，右半部分全 ≥ 中间元素”这一前提。如果数组未排序，中间元素无法划分有效区间，搜索路径完全失效。
例如：int[] a = {5, 1, 8, 3}; 查找 3，算法可能先取索引 1 的元素 1，误判 3 > 1 就只搜右半段 {8, 3}，跳过真正位置 3，最终返回负数（插入点）或错误正索引。
Java注释规范Skills
下载
当用户要求为 Java 代码添加注释、修改注释、审查注释、整理注释格式，或要求按照代码注释规范处理 Java 文件时，使用本技能。本技能用于统一生成和维护 Java 类注释模板、按 Git 对比 release 判断版本号、补充每行代码上方中文块注释、调整注释空行规则，并保持 Java 文件 UTF-8 无 BOM 编码。典型触发场景包括：补充类注释、更新 @version、检查 @author 来源、整理行尾注释、把注释放到代码上一行、检查注释是否符合规范、构建前检查 Java 注释风格。
常见错误表现
- 返回负数（如
-2），但该负数不代表真实插入位置（因为排序前提不成立，插入点计算无意义） - 偶然返回正确索引（如碰巧某次比较路径撞对了），但无法复现、不可靠
- 查找存在元素却返回负数，或查找不存在元素却返回正数（伪命中）
如何避免这个问题？
- 调用前确认数组已排序：可用
Arrays.stream(arr).sorted().toArray()验证（仅调试），但生产环境应确保排序逻辑前置 - 若不确定是否排序，改用
Arrays.asList(arr).indexOf(target)（适用于小数组，O(n)） - 对大数组且需多次查询，先调用
Arrays.sort(arr)再 binarySearch（注意：会改变原数组顺序） - 使用带 Comparator 的重载时，确保排序和查找使用**同一套比较逻辑**
一句话总结
binarySearch 不是“尽力查”，而是“假设已排好”。传入未排序数组就像给导航软件输错地图坐标——它照算，但带你去的地方大概率不对。
立即学习“Java免费学习笔记（深入）”；
