arrays.binarysearch要求数组必须预先升序排序，否则结果未定义；需根据数组类型选择对应重载方法；返回值≥0表示索引，=0而非!= -1。

Arrays.binarySearch 是 Java 中实现高效查找的常用工具，但它不是“一调就灵”的万能方法——用前必须确认数组已排序，选对重载签名，并正确解读返回值。否则看似简洁的一行代码，可能返回完全错误的结果。

必须先排序，否则结果无意义

binarySearch 不做任何排序预处理，只在假设数组已升序排列的前提下执行查找。传入未排序数组，返回值是未定义行为：可能碰巧返回正数（误判存在），也可能返回任意负数（无法推导插入位置）。

• 基础类型数组（如 int[]、double[]）：调用 Arrays.sort(arr) 排序一次即可，后续多次查找无需重复排序
• 对象数组（如 String[]、自定义类数组）：元素需实现 Comparable 接口；若需按非自然顺序比较（如忽略大小写、按长度），必须显式传入 Comparator
• 多线程或动态更新场景：不能依赖“曾经排过序”，建议封装校验逻辑（例如加 volatile 标记或每次查找前检查有序性），或直接改用 TreeSet/TreeMap 替代

选对重载方法，避免编译或运行异常

Java 提供多个 binarySearch 重载版本，参数类型和语义不同，选错会导致编译失败或 ClassCastException。

deep-java-review

Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...

下载

• 查 int[]、long[] 等基本类型数组：用 Arrays.binarySearch(int[] a, int key)
• 查 String[] 或实现了 Comparable 的对象数组：用 Arrays.binarySearch(Object[] a, Object key)
• 需按自定义规则比较（如按字符串长度）：用 Arrays.binarySearch(T[] a, T key, Comparator super T> c)
• 只在子区间查找（如索引 2 到 7）：用四参数版本 Arrays.binarySearch(arr, fromIndex, toIndex, key)，注意 toIndex 是右边界（不包含）

准确理解返回值，别用 result != -1 判断存在

返回值不是简单的“索引”或“-1”，它携带明确语义：

• ≥ 0：表示 key 在数组中的实际索引（例如返回 3 → 第 4 个元素匹配）
• ：表示未找到，且值为 -(插入点 + 1)；插入点 = 第一个大于 key 的元素下标
• 判断是否存在，应写 result >= 0，而非 result != -1（未找到时可能是 -2、-5、-10 等）
• 若返回 -4，则插入点是 3（因为 -(-4) - 1 = 3），即 key 应插入到索引 3 的位置以维持升序

别在 List 上误用 Arrays.binarySearch

Arrays.binarySearch 只接受数组，对 ArrayList 或 LinkedList 直接调用会编译报错。

• 对 ArrayList（支持随机访问）：可用 Collections.binarySearch(list, key)，但前提是 list 已排序
• 对 LinkedList：Collections.binarySearch 效率极低（O(n) 随机访问），不推荐
• 更稳妥方案：若数据频繁增删查，优先考虑 TreeSet（自动维护有序、O(log n) 查找）或 LinkedHashSet + 手动排序维护

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南