arrays.binarysearch是java中专为已排序升序数组设计的o(log n)查找工具，返回值≥0表示找到并给出下标，
Arrays.binarySearch 是 Java 中唯一专为已排序数组设计的 O(log n) 查找工具，不是通用搜索函数，也不是自动排序器。用对场景，它比遍历快百倍；用错前提，结果完全不可信。
必须先排序，且只认升序
binarySearch 不检查数组是否有序，也不做任何排序。传入未排序数组，返回值无逻辑可言——可能碰巧是正数（误判存在），也可能返回任意负数（插入点失效）。
- 基础类型数组：调用 Arrays.sort(arr) 一次即可，后续所有查找复用
- 不想改原数组？用 arr.clone() 复制后再排序
- 降序需求？不能直接用，要显式传 Comparator，例如 Collections.reverseOrder()
- 开发阶段建议加简单校验：for (int i = 1; i
读懂返回值：索引和插入点是一体两面
返回值不是布尔量，而是携带位置语义的整数：
- ≥ 0：找到，数值就是元素在数组中的实际下标（从 0 开始）
- ：未找到，此时 -(返回值 + 1) 就是插入点索引
- 例如返回 -4 → 插入点是 3；返回 -1 → 插入点是 0；返回 -7（数组长为 6）→ 插入点是 6（末尾）
- 判断“是否存在”必须写 result >= 0，别用 != -1 —— 那只是插入点为 0 的一种情况
实用场景不止是“找得到吗”
利用插入点信息，能做不少轻量级数据操作：
- 快速分档定位：比如已排序的响应时间分位点 [50, 120, 280, 550]，查 200ms 耗时返回 -3 → 插入点是 2 → 属于第 2–3 档之间
- 维护有序缓存：调用后得插入点，再用 System.arraycopy 移位插入，比遍历找位置快得多
- 区间计数：查下界值的插入点 A 和上界值的插入点 B，差值 B - A 就是该区间内元素个数
- 去重统计：先排序，再用 binarySearch 找到某值位置，向左/右线性探查边界，算出重复次数
避开高频陷阱
这些错误看似低级，但上线后极难排查：
- 混用数组类型：int[] 不能传给 Object[] 版本，编译可能通过但运行逻辑崩溃
- null 值雷区：对象数组含 null，又没用 null-safe Comparator，直接抛 NullPointerException
- 浮点数 NaN：NaN 不参与有效比较，排序和查找都会出问题
- 误用于 List：ArrayList 要用 Collections.binarySearch(list, key)；LinkedList 效率极低，不建议
- 动态数据硬套：频繁增删就别用数组+binarySearch，改用 TreeSet 或 TreeMap 更稳妥
