arrays.binarysearch高效前提为数组已升序排序且查找逻辑与排序依据一致；返回值≥0表示找到并给出索引，
Arrays.binarySearch 不是“一调就灵”的黑盒，它高效的前提是严格满足条件——数组必须已升序排序，且查找逻辑与排序依据完全一致。用对了，O(log n) 响应飞快；用错了，返回值毫无意义，还难排查。
必须先排序，且不能跳过验证
binarySearch 从不检查数组是否有序，也不会抛异常提醒你。传入乱序数组，结果可能是正数（误报存在）、负数（但插入点无效），甚至每次运行都不一样。
- 升序查找：调用 Arrays.sort(arr) 预处理（注意原数组会被修改）
- 不想改原数组：用 arr.clone() 复制后再排序
- 降序需求：显式传入 Collections.reverseOrder() 作为 Comparator
- 调试阶段建议加断言：assert isSorted(arr) : "Array not sorted";（可自定义 isSorted 方法简单遍历校验）
读懂返回值，别只看是不是 -1
返回值不是布尔标识，而是带位置语义的整数：
- ≥ 0：找到，数值就是索引（例如返回 2 表示第 3 个元素匹配）
- ＜ 0：未找到，此时 -(返回值 + 1) 才是应插入的位置索引
例如返回 -4 → 插入点为 3；返回 -1 → 应插在开头（索引 0） - 判断是否存在，务必写 result >= 0，而不是 result != -1
按场景选对重载方法
Java 提供多组重载，选错会导致编译通过但逻辑崩溃：
- int[]、double[] 等基本类型数组：用对应类型签名，如 Arrays.binarySearch(int[], int)
- String[] 或实现了 Comparable 的对象数组：用 Arrays.binarySearch(Object[], Object)
- 需自定义比较规则（如按字符串长度、忽略大小写）：用三参数版本，传 Comparator
- 只查某一段（比如跳过前 2 个、只查后半段）：用四参数版本，注意 toIndex 是开区间
重复元素和边界查找要另做处理
binarySearch 只返回“其中一个”匹配索引，不保证是第一个或最后一个：
- 想获取所有相同元素的索引？先 binarySearch 定位一个位置，再向左右线性扫描相等值
- 想快速找左边界（首个出现位置）？不能直接靠 binarySearch，需手写二分逻辑或借助辅助方法
- 高频查重复项？考虑预构建 Map
> ，以空间换时间 - 动态增删+查重？TreeSet 或 Guava 的 TreeMultiset 更合适
