collections.binarysearch要求列表已升序排序且支持随机访问，返回值≥0为索引、
Collections.binarySearch 是 Java 提供的高效查找工具，本质是基于二分查找算法的封装，但不是“拿来即用”的黑盒——它要求前提、返回值有特定含义、性能表现依赖使用方式。掌握它，关键在理解约束与逻辑，而非仅调用方法。
必须排序，否则结果不可靠
binarySearch 只对已按升序排列的 List 生效。内部不验证顺序，若传入无序列表，返回值完全不可预测，既不保证找到，也不保证返回负数表示未找到。
- 排序需提前完成，通常调用 Collections.sort(list)；对 String、Integer 等内置类型，它们已实现 Comparable，可直接排序
- 若 List 已长期保持有序（如初始化后只增删末尾、或由 SortedSet 转换而来），可跳过重复排序，避免 O(n log n) 开销
- 切勿在每次 binarySearch 前都调用 sort()——这会让整体复杂度退化为线性查找级别
支持两种比较方式：自然序与自定义规则
查找行为取决于元素如何比较大小，Java 提供两种适配路径：
- 元素自身实现 Comparable 接口（如 String、Integer），此时用
Collections.binarySearch(list, key) - 不修改类定义时，传入 Comparator 实例，例如按 Person 年龄查找：
Collections.binarySearch(people, target, Comparator.comparing(p -> p.age)) - Comparator 必须与排序时使用的规则完全一致，否则查找不到已存在的元素
返回值不是简单的“-1 表示没找到”
返回值同时承载“位置信息”和“存在性判断”，需统一解读：
- ≥ 0：表示 key 存在，值即为索引位置
- 例如返回 -4，说明应插入到索引 3 的位置；返回 -1，说明应插入到索引 0
- 可快速转换为插入点：insertPoint = -(returnVal + 1)，便于后续 add() 维持有序
性能与适用场景要匹配
O(log n) 查找效率成立的前提是：随机访问快 + 列表已排序。实际选型需权衡：
- 优先使用 ArrayList：支持 O(1) 随机访问，binarySearch 才能真正达到对数时间
- 避免用于 LinkedList：它不实现 RandomAccess 接口，binarySearch 会退化为迭代式搜索，实际耗时接近 O(n)
- 适合读多写少场景：数据一次性构建并排序后，进行大量查找操作；不适合边插边查的动态集合
- 若集合极小（如元素
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
