Arrays.binarySearch要求数组升序、返回值需解码、类型范围须匹配；未排序则结果无效；正数为索引，负数取反减1得插入点；支持范围查找和自定义比较器；谨防类型混淆、null异常及重复元素定位偏差。

Arrays.binarySearch 不是“搜一下就行”的工具，它依赖明确前提、返回值有固定语义、用错一步结果就全错。掌握它，关键在三点：数组必须升序、返回值要会解码、类型和范围不能混淆。

必须先排序，否则结果无效

binarySearch 不检查也不排序，只做查找。传入未排序数组，返回值毫无意义——不是随机，而是算法在错误假设下算出的“伪位置”。

• 正确做法：查找前调用 Arrays.sort()，尤其对动态生成或用户输入的数组
• 多次查找同一数组时，只排一次序，后续 binarySearch 可复用
• 降序数组不支持直接使用；若必须用降序，需配合自定义 Comparator，且 comparator 逻辑要与排序一致

看懂返回值：正数是索引，负数是插入点编码

返回值不是布尔真假，而是带位置信息的整数：

• ≥ 0：找到目标，数值即其在数组中的索引（从 0 开始）
• < 0：未找到，此时 -(返回值 + 1) 就是该值应插入的位置索引
• 例如返回 -4 → 插入点为 3；返回 -1 → 应插在开头（索引 0）；数组长度为 6 时返回 -7 → 应插在末尾（索引 6）

灵活使用变体方法

binarySearch 提供多个重载，适配不同场景：

• 指定范围查找：binarySearch(arr, fromIndex, toIndex, key)，仅在 [fromIndex, toIndex) 区间内搜索，适合分段处理或跳过脏数据
• 自定义比较逻辑：binarySearch(arr, key, comparator)，用于对象数组、忽略大小写、按字段降序等非自然排序场景
• 注意基本类型与引用类型的重载区别：int[] 用 binarySearch(int[], int)，String[] 用 binarySearch(String[], String) 或带 Comparator 的版本

常见陷阱与规避方式

很多问题源于细节疏忽：

• 混用类型：用 binarySearch(Object[], int) 查 int[]，编译可能通过但运行报错或返回异常值
• null 元素：对象数组含 null 时，若 comparator 或 Comparable 未处理 null，会抛 NullPointerException
• 重复元素：binarySearch 返回任意一个匹配索引，不保证是第一个或最后一个；如需定位边界，得配合其他逻辑（如向左/右线性扫描）