binarySearch找不到存在元素是因为数组未升序排列——它不排序也不检查有序性，结果未定义；查不到时返回负数表示插入点，如-4对应索引3；含重复元素时只返回任一匹配位置；int[]版无装箱开销，Integer[]版遇null抛NPE。
binarySearch 为什么找不到明明存在的元素
因为 Arrays.binarySearch 要求输入数组必须已升序排列，否则结果未定义——可能返回负数、错误索引，甚至碰巧对了但纯属偶然。
- 常见错误现象：
binarySearch([3,1,4,1,5], 4)返回-2或-3，不是2 - 使用场景：只适用于预排序数据（如配置项字典、时间戳索引表），不适用于每次临时查未排序列表
- 别指望它“自动排序再搜”——它不做任何排序，也不检查是否有序，性能优势全靠你保证前提
- 如果数据动态变化，先
Arrays.sort()再搜，但注意：sort()是 O(n log n)，反复调用比线性扫描还慢
查不到时返回的负数到底什么意思
负数不是随机乱给的，它编码了插入点位置，方便你后续维护有序结构。
- 返回值
-(insertionPoint) - 1，比如返回-4，说明该元素应插入到索引3（因为-(3) - 1 = -4） - 这个插入点是按升序规则算出的最小合法位置，可用于
ArrayList.add(insertionPoint, x)保持有序 - 如果数组含重复元素，它只保证返回“某个匹配位置”，不保证是第一个或最后一个——要找左边界得自己写循环或用
Collections.binarySearch配合Comparator
泛型版本和原始类型版本行为一致吗
行为逻辑一致，但空值处理和类型约束差异很大，容易在 Integer[] 和 int[] 间踩坑。
-
binarySearch(int[], 5)：底层用基本类型比较，null值根本不可能出现；但传Integer[]时，若数组含null，运行时抛NullPointerException -
binarySearch(Object[], T key, Comparator)版本要求key和数组元素都能被Comparator安全比较，否则ClassCastException或空指针 - 性能上，
int[]版本无装箱开销，Integer[]在大量查找时 GC 压力明显更高
替代方案：什么时候不该用 binarySearch
当你的数据不满足“静态、有序、随机访问快”三个条件中的任意一个，它就不是最优解。
立即学习“Java免费学习笔记（深入）”；
- 数据来自数据库或网络流？别先捞进数组再排序搜索，用 SQL
WHERE或服务端过滤 - 数组很小（
length ）？线性扫描 <code>for循环通常更快，分支预测友好，无排序成本 - 需要频繁增删？考虑
TreeSet或ConcurrentSkipListSet，它们把排序和查找封装在一起，但注意TreeSet不支持重复元素 - 多线程读多写少？
CopyOnWriteArrayList的indexOf是线性扫描，但比每次加锁 +binarySearch更轻量
二分法本身很干净，但它的前提像玻璃地板——看不见裂缝，踩上去才碎。最常被忽略的，是「谁负责维持有序」这件事，从来不是 binarySearch 的责任。
