arrays.binarysearch要求数组升序、返回值需解码、类型范围须匹配；未排序则结果无效；正数为索引，负数取反减1得插入点；支持范围查找和自定义比较器；谨防类型混淆、null异常及重复元素定位偏差。
Arrays.binarySearch 不是“搜一下就行”的工具，它依赖明确前提、返回值有固定语义、用错一步结果就全错。掌握它，关键在三点：数组必须升序、返回值要会解码、类型和范围不能混淆。
必须先排序，否则结果无效
binarySearch 不检查也不排序，只做查找。传入未排序数组，返回值毫无意义——不是随机，而是算法在错误假设下算出的“伪位置”。
- 正确做法：查找前调用 Arrays.sort()，尤其对动态生成或用户输入的数组
- 多次查找同一数组时，只排一次序，后续 binarySearch 可复用
- 降序数组不支持直接使用；若必须用降序，需配合自定义 Comparator，且 comparator 逻辑要与排序一致
看懂返回值：正数是索引，负数是插入点编码
返回值不是布尔真假，而是带位置信息的整数：
- ≥ 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 返回任意一个匹配索引，不保证是第一个或最后一个；如需定位边界，得配合其他逻辑（如向左/右线性扫描）
