Collections.binarySearch要求List严格升序且排序与查找逻辑一致，返回值≥0为索引、<0时插入点=-result-1，仅适用于支持随机访问的ArrayList等，需规避并发修改和泛型不安全问题。
要用 Collections.binarySearch 在有序集合中快速定位元素，关键不是调用方法本身，而是确保它运行在严格受控的前提之下——它不排序、不校验、不兜底，只负责在你准备好的有序 List 上做一次精准跳转。
必须先升序排序，且排序与查找逻辑完全一致
binarySearch 不会检查顺序，也不会帮你排序。传入降序、乱序或部分错位的列表，结果不可信。
- 对 String、Integer 等自然有序类型，调用 Collections.sort(list) 即可完成升序排列
- 对自定义对象（如 Person），排序和查找必须使用同一个 Comparator 实例，不能只是“写法相似”或“每次 new 一个”
- 避免用
list.stream().sorted().collect(Collectors.toList())——那生成的是新列表，原列表仍是乱的 - Comparator 若涉及字符串忽略大小写等逻辑，建议定义为
static final复用，防止 lambda 每次创建新对象导致逻辑不一致
正确解读返回值：索引 or 插入点，不是布尔真假
返回值是整数，携带明确位置语义：
- ≥ 0：找到目标，数值就是它在 List 中的真实索引
- < 0：未找到，但负数里藏着插入位置 —— 插入点 = -result - 1
- 例如返回 -4，插入点是 3；返回 -1，插入点是 0；返回 -6（列表长度为 5），插入点是 5（末尾之后）
- 这个插入点始终落在 [0, list.size()] 范围内，可直接用于
list.add(insertionPoint, element)
容器类型和访问性能必须匹配
binarySearch 的 O(log n) 效率依赖随机访问能力，不是所有“List”都适合：
- 只接受 List，不能传 Collection、Set 或原始数组；基本类型数组（如 int[]）需改用
Arrays.binarySearch - 优先选 ArrayList；LinkedList 表面可用，实际退化成 O(n log n)，因内部 get(i) 是线性遍历
- 用
Arrays.asList(arr)包装数组时，arr 必须是包装类型（Integer[] 可行，int[] 不行） - 列表含 null 时，Comparator 必须显式支持（如
Comparator.nullsFirst(comparator)），否则抛 NullPointerException
并发与泛型风险要提前规避
看似稳定的调用，在多线程或类型混乱场景下极易失效：
- 即使刚排完序，查找过程中若被其他线程修改列表，结果不保证可靠
- 推荐将“排序 + 查找”封装为原子操作，或使用不可变列表（如 Guava 的 ImmutableList）
- 禁止用原始类型声明列表（如
List list = new ArrayList()），混入不同类型的元素会导致运行时 ClassCastException - 自定义类的 compareTo 或 Comparator 必须满足自反性、传递性、一致性，且无副作用
