binarysearch 查不到时返回 -(insertion point) - 1，非报错；插入位置为 -return value - 1，需确保列表升序、比较器一致、避免 null 比较异常及泛型不安全。
binarySearch 为什么返回负数？
它不是报错，而是设计如此：查不到时返回 -(insertion point) - 1。比如列表是 [1, 3, 5]，查 4，插入位置是索引 2（因为 4 应该插在 5 前），所以返回 -3。
常见误判是看到负数就以为“出错了”或“没找到但不知道在哪”，其实这个值能直接换算出应插入位置：-(return value) - 1 就是下标。
- 必须确保传入的
List已升序排序，否则结果无意义 - 如果用自定义比较器排序，调用
binarySearch时必须传同一个比较器，否则行为未定义 - 对
null值敏感：若列表含null，而比较器不支持null，运行时抛NullPointerException
用 Arrays.asList 包装数组后能直接 binarySearch 吗？
可以，但要注意返回的是 Arrays$ArrayList（非 java.util.ArrayList），它不支持增删，但 binarySearch 只读，完全没问题。
典型写法：
Integer[] arr = {1, 3, 5, 7};
List<integer> list = Arrays.asList(arr);
int idx = Collections.binarySearch(list, 5); // 返回 2</integer>
- 别对原始数组调
Collections.binarySearch—— 它只接受List - 数组类型必须和查找目标类型一致或可自动拆箱（如
int[]不行，得用Integer[]） - 如果数组是基本类型（如
int[]），得改用Arrays.binarySearch(int[], key)，那是另一个重载方法
查不到时怎么安全拿到插入位置？
别自己解析负数返回值再加减——容易算错边界。直接用 JDK 提供的静态工具更稳：
int pos = Collections.binarySearch(list, target); if (pos
- 插入位置一定在
[0, list.size()]范围内，list.size()表示应追加到末尾 - 如果后续要插入，注意
ArrayList.add(index, e)支持该下标；但LinkedList插入指定位置是 O(n)，慎用 - 并发场景下，即使列表当前有序，调用
binarySearch前后可能已被修改，结果不可靠
泛型擦除导致的 ClassCastException 怎么防？
发生在你用原始类型（raw type）声明列表，又往里塞了混杂类型，比如：
List list = new ArrayList();
list.add("hello");
list.add(123);
Collections.binarySearch(list, "test"); // 运行时报 ClassCastException
原因是 binarySearch 内部调用 compareTo，而 String 和 Integer 无法互相比较。
- 永远用带泛型的声明：
List<string></string>、List extends Comparable> - 避免使用原始
List或Comparable通配不严谨的类型 - 若必须处理异构数据，先用
instanceof过滤，或改用线性查找 + 自定义匹配逻辑
最常被忽略的一点：binarySearch 的正确性完全依赖“排序逻辑”和“查找逻辑”一致。哪怕只差一个 String.CASE_INSENSITIVE_ORDER 和默认字典序，结果就不可信。
