arrays.binarysearch仅适用于已排序数组，基于二分查找，未排序时结果不可预测；返回≥0为索引，＜0为-(插入点)-1；需匹配类型重载，重复元素不保证返回首个或末个位置。
Arrays.binarySearch 只能在已排序的数组中正确查找元素索引，否则结果不可预测。
必须先对数组排序
binarySearch 基于二分查找算法，要求数据升序排列。如果数组未排序，即使找到值，返回的索引也可能是错的，甚至返回负数（表示插入点）而非真实位置。
- 对原始数组排序：用 Arrays.sort(arr)（基本类型或 Comparable 类型）
- 若不能修改原数组，可复制后排序：int[] sorted = arr.clone(); Arrays.sort(sorted);
- 自定义排序（如降序）需配合 Comparator，但 binarySearch 也必须传入相同 Comparator，否则行为未定义
调用方式与返回值含义
返回值不是简单的“找到/没找到”，而是有明确语义的整数：
- ≥ 0：表示元素在数组中的索引位置（例如返回 2 表示在索引 2 处找到）
- ＜ 0：表示未找到，其值为 -(插入点) - 1；插入点是该元素应插入的位置（保持升序），即第一个大于等于目标值的索引
- 例如在 {1,3,5,7} 中查 4，插入点是索引 2（因为 5 在索引 2），返回 -3（即 -(2) - 1）
注意类型匹配与重载选择
Arrays 提供多组重载方法，务必选对参数类型，否则编译失败或调用错误版本：
- 基本类型数组（如 int[]）直接用对应重载：Arrays.binarySearch(int[], int)
- 对象数组（如 String[]）用 Arrays.binarySearch(Object[], Object)，要求元素实现 Comparable 或传 Comparator
- 不要把 int[] 传给 Object[] 版本——这会把整个数组当作一个 Object，导致编译错误或运行时异常
查找重复元素时的行为
当数组含多个相同值时，binarySearch 不保证返回哪一个的索引，只保证返回其中某一个的有效位置：
- 例如在 {2,4,4,4,6} 中查 4，可能返回 1、2 或 3
- 如需找第一个或最后一个出现位置，binarySearch 不适用，应改用手动二分或 Arrays.stream().filter(...).findFirst()（小数组）等替代方案
- 也可用 Arrays.binarySearch 配合向左/右线性扫描，但失去 O(log n) 优势
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
