Collections.binarySearch仅适用于已排序且实现RandomAccess接口的List（如ArrayList），对LinkedList等非随机访问列表会退化为O(n log n)；必须确保排序与查找使用同一Comparator，返回值≥0为索引、<0时插入点为-(result+1)。

Collections.binarySearch 不是“通用查找工具”，它只对特定类型的 List 有效，且表现差异极大——用错容器，性能不升反降。

只认 RandomAccess 列表：ArrayList 是主力，LinkedList 是陷阱

binarySearch 要求列表支持 O(1) 随机访问，内部依赖 get(i) 快速定位中点。ArrayList 满足这一条件；LinkedList 的 get(i) 是 O(n)，导致 binarySearch 整体退化为 O(n log n)，比遍历还慢。

• 能安全使用的：ArrayList、Arrays.asList() 包装的数组（如 Integer[]、String[]）
• 表面能调用但实际失效的：LinkedList、CopyOnWriteArrayList（排序状态无法保证）、自定义 List 未实现 RandomAccess
• 运行时可简单校验：list instanceof RandomAccess

排序与查找必须用同一把“尺子”

binarySearch 不验证顺序，也不检查 Comparator 是否匹配。排序用了升序，查找却传了降序 Comparator，结果等同于在乱序数据上硬套二分逻辑，返回值完全不可信。

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

• 天然可比类型（String、Integer）：先 Collections.sort(list)，再 binarySearch(list, key)
• 自定义对象：定义 static final Comparator 并复用，避免 lambda 每次新建实例
• 含 null 元素时：Comparator 必须显式处理，如 Comparator.nullsFirst(Comparator.naturalOrder())

返回值不是开关，而是位置编码

返回值直接决定后续操作：≥0 是真实索引，

• 判断是否找到：result >= 0（不是 != -1）
• 获取插入位置：int insertPos = -result - 1（不是 ~result，也不是 Math.abs(result)-1）
• 插入点范围恒为 [0, list.size()]，可安全用于 add()，无需额外边界判断

适用场景很明确：静态或低频变更的有序数据

它的优势在于“一次排序、多次查找”。若每次查找前都重新排序，总成本是 O(n log n)，远不如线性查找。

• 适合：配置项缓存、字典类只读列表、预加载的枚举集合
• 不适合：高频增删的动态列表、流式生成后立即查找的数据
• 替代方案参考：频繁修改+查找 → 考虑 TreeSet；原始数组 → 直接用 Arrays.binarySearch