Arrays.binarySearch在未排序数组上结果不可信，因二分查找依赖升序前提才能可靠排除区间；乱序时可能跳过目标、误判命中或返回无意义插入点，需确保调用前已排序。

Arrays.binarySearch 在未排序数组上不会报错，但结果完全不可信——它不是“查不准”，而是“逻辑失效”。你得到的返回值看似有数字，实则失去语义基础。

为什么未排序时会出错

二分查找依赖一个关键前提：每次取中点后，能根据比较结果可靠地排除一半区间。这只有在升序数组中才成立。一旦顺序混乱，中点元素就不再是“分界基准”，算法可能：

• 跳过目标真实位置（比如目标在左半段，却因错误比较转向右半段）
• 误判某个无关元素为命中（偶然路径碰巧抵达，不可复现）
• 返回负数，但该负数对应的“插入点”在乱序下毫无意义

典型风险表现

实际开发中，这些错误往往隐蔽且难以排查：

• 查一个存在的元素，返回 -2、-5 等负数，你以为没找到，其实只是数组没排好
• 查一个不存在的值，却返回 0、3 等非负数，代码误判为存在，后续逻辑出错
• 同一数组、同一 key，多次运行返回不同结果（尤其在含重复值或边界情况下）
• 负数返回值被直接当作“-1 就是没找到”，忽略了它本应携带插入位置信息

常见误用场景

很多问题源于对数据状态的误判：

• 从配置文件或接口读取字符串数组后，直接 binarySearch，没调 Arrays.sort
• 排序后又手动修改了某个元素，破坏了有序性，后续查找失效
• 以为“基本有序”（如仅末尾两个元素颠倒）影响不大，实际一次比较就可能走偏
• 对 String[] 使用了忽略大小写的 Comparator 排序，但 binarySearch 没传相同 Comparator，导致逻辑不一致

如何规避风险

核心原则：binarySearch 不做校验，只做假设。你要替它把好入口关：

• 不确定是否有序？先 Arrays.sort(arr) —— 对 int[] 用 sort(int[])，对 String[] 或对象数组确保 Comparable 实现或传相同 Comparator
• 需要保留原数组顺序？复制一份再排序：int[] sorted = arr.clone(); Arrays.sort(sorted);
• 高频查询 + 静态数据？启动时一次性排序，后续只 binarySearch，避免重复 sort
• 小数组或只查一两次？直接 for 循环顺序查找更安全、更直观
• 测试阶段加简单校验：遍历检查 arr[i] ≤ arr[i+1]（仅调试用，勿上线）