Collections.binarySearch()高效可靠的前提是列表严格升序且排序与查找方式一致，返回带位置信息的整数，仅适用于RandomAccess列表，需规避并发、泛型及null处理风险。
要让 Collections.binarySearch() 真正实现高效、可靠查找，关键不是调用方法本身，而是守住几个硬性前提。它不校验顺序、不自动排序、不兼容乱序或逻辑错配——出问题几乎都源于忽略这些细节。
列表必须已严格升序排序，且排序方式与查找方式完全一致
binarySearch 不做任何预处理，只按二分逻辑读取中点元素并比较。如果列表未排序、降序排列，或用不同 Comparator 排过序，结果不可信。
- 自然序查找：先调用
Collections.sort(list)，再用无参版本binarySearch(list, key) - 自定义顺序查找：排序和查找必须使用**同一个 Comparator 实例**（不能是语义相同但新建的 Lambda 或匿名类）
- 避免常见错误：用
stream().sorted(comparator).collect(...)得到新列表，原列表仍是乱序；或排序用Comparator.comparing(String::length)，查找却传String.CASE_INSENSITIVE_ORDER
返回值不是布尔判断，而是带位置信息的整数
它返回的不是“找到了”或“没找到”，而是一个可直接用于定位或插入的索引值。
- ≥ 0：表示目标存在，数值即其在 List 中的索引（重复元素时返回任意一个匹配位置）
- < 0：表示未找到，插入位置 = -return value - 1（例如返回 -4，插入点就是索引 3）
- 插入位置始终在 [0, list.size()] 范围内，可直接传给
list.add(insertionPoint, e)
只适用于支持随机访问的 List，慎用 LinkedList
binarySearch 内部频繁调用 get(int index)。ArrayList 的 get 是 O(1)，而 LinkedList 是 O(n)，会导致整体性能退化为 O(n log n)，甚至比线性扫描还慢。
立即学习“Java免费学习笔记（深入）”；
- 推荐使用
ArrayList；若不确定，可用list instanceof RandomAccess判断 - 数组转 List 时，用
Arrays.asList(new Integer[]{...})可行，但int[]不行（需用Arrays.binarySearch(int[], key)） - 含 null 元素时，Comparator 必须显式处理 null（如用
Comparator.nullsFirst()），否则抛NullPointerException
并发与泛型风险需提前规避
看似静态的方法，在多线程或类型不严谨场景下极易失效。
- 排序后、查找前若被其他线程修改列表，结果不保证正确；建议封装为原子操作，或改用不可变列表（如 Guava 的
ImmutableList） - 禁止使用原始类型声明，如
List list = new ArrayList()；混入不同类型元素会在运行时触发ClassCastException - 自定义类的
compareTo或 Comparator 必须满足自反性、传递性、一致性，且无副作用
