arrays.binarysearch仅适用于已排序数组，需先用arrays.sort或指定comparator排序，返回值≥0表示找到索引，
Arrays.binarySearch 是 Java 中实现 O(log n) 索引查找的首选工具，但高效的前提是用对——它不排序、不校验、不宽容无序，只在已排序数组上“精准快切”。下面从实操角度讲清楚关键点。
必须先排序，且确保升序
binarySearch 不会检查数组是否有序，传入乱序数组时结果完全不可信。哪怕只差一个元素位置，二分逻辑就会一路错到底。
- 整数或基本类型数组：调用 Arrays.sort(arr) 即可，注意这会修改原数组
- 不想改原数组？用 arr.clone() 复制后再排序
- 对象数组（如 String[]、自定义类）：必须用相同 Comparator 排序和查找，例如都用 Comparator.comparing(String::length)
- 降序数组不能直接用，需显式传入 Collections.reverseOrder()
正确解读返回值，别只认 -1
返回值不是布尔标志，而是带位置语义的整数：
- ≥ 0：找到，数值就是该元素在数组中的索引
- ：未找到，插入点 = -(返回值 + 1)（不是绝对值减 1）
- 例如返回 -4 → 插入点是 3；返回 -1 → 插入点是 0（应插在开头）
- 判断是否找到，唯一可靠写法是：if (index >= 0)，而不是 if (index != -1)
按业务字段查找对象，别跳过比较器
如果工号、订单ID、用户名等封装在对象里，不能直接把对象数组和 int 值传进去——类型不匹配，编译可能过，运行必错。
- 方式一：让类实现 Comparable，在 compareTo() 中比业务字段（如 id）
- 方式二：用重载方法 Arrays.binarySearch(arr, key, comparator)，comparator 明确指向业务字段，例如：Comparator.comparing(Order::getOrderId)
- 关键：排序时也得用同一个 comparator，否则查不到
避开常见坑，让查找真正高效
高效不只看算法复杂度，更要看整体开销：
- 小数组（比如长度
- 频繁查询同一组数据？排序一次，反复 binarySearch，这才是 O(log n) 的价值所在
- 用 int[] 而非 Integer[]：避免 null、装箱、GC 开销，工号/ID 类场景尤其明显
- 范围查找可用 binarySearch(arr, from, to, key)，适合分段缓存或跳过无效区
