arrays.binarysearch用于已排序数组的o(log n)查找，要求升序排列，否则结果不可靠；返回值≥0表示找到，负数表示未找到且其绝对值减1为插入位置。
Arrays.binarySearch 是 Java 中专门用于在已排序数组中快速查找元素的工具方法，时间复杂度为 O(log n)，比线性遍历高效得多。但它对数组顺序有严格要求——用前必须确保数组已升序排列，否则结果不可靠。
确认数组是否已排序
binarySearch 不会帮你排序，它只做查找。如果传入乱序数组，返回值可能为负数（表示插入点），但不代表目标不存在，只是位置计算失效。
- 升序整数数组示例：
int[] arr = {1, 3, 5, 7, 9};✅ 可直接用 - 未排序数组如
{5, 1, 9, 3}❌ 必须先调用Arrays.sort(arr) - 降序数组不支持——需自行反转或改用带 Comparator 的重载版本
基本用法：查找基础类型数组
对 int、double、char 等基本类型数组，直接传入数组和目标值即可：
-
int index = Arrays.binarySearch(arr, 7);→ 返回 索引 3（找到） -
int index = Arrays.binarySearch(arr, 4);→ 返回 -3（未找到；插入点为 2，故返回 -(2+1) = -3） - 返回值 ≥ 0 表示找到，对应元素下标；返回负数表示未找到，其绝对值减 1 是该元素应插入的位置
查找对象数组或自定义排序规则
对于 String、Integer 或自定义类数组，需注意：
- 对象数组必须实现
Comparable接口（如 String、Integer 已实现），且排序方式与 binarySearch 一致 - 若需按其他规则查找（如降序、按长度比较字符串），使用带
Comparator的重载方法：Arrays.binarySearch(strArr, "hello", Comparator.comparing(String::length)) - 务必保证之前调用
Arrays.sort(arr, comparator)时用了同一个 Comparator，否则查找结果无效
常见误区提醒
几个新手容易踩的坑：
- 误以为 binarySearch 会自动排序 → 它不会，排序要手动完成
- 对 null 元素处理不当 → 在非 null 安全的 Comparator 或自然排序中，null 会导致 NullPointerException
- 混淆返回值含义 → 负数不是“错误”，而是标准的插入点编码，可用
-(index+1)还原插入位置 - 在多线程环境下共享并修改同一数组 → sort 和 binarySearch 都不保证线程安全，需外部同步
