Arrays.binarySearch 处理复杂对象的二分查找实战技巧与避坑指南
Arrays.binarySearch 本身不关心对象的业务逻辑，它只根据你提供的规则进行比较——关键就在于你如何定义“相等”与“大小”。只要对象数组已经按照该规则排好序，binarySearch 就能精准定位目标。道理听着简单，实际用起来却有很多容易被忽略的陷阱。
对象必须可比：要么实现自然排序，要么传入 Comparator
调用 Arrays.binarySearch(Object[] a, Object key) 之前，数组中的每个元素必须满足以下条件之一：
- 实现
Comparable接口（例如String、Integer），且数组已按照其compareTo()方法的升序结果排列； - 或者使用四参数重载版本，显式传入一个
Comparator，并且数组已按照该比较器的逻辑完成排序。
如果对象既没有实现 Comparable，又没有传递 Comparator，运行时会直接抛出 ClassCastException。再比如，数组是按 Comparator.comparing(User::getName) 排序的，但查找时却忘了传入同一个 comparator，结果必然不可靠，甚至可能返回负数。还有一种常见场景：比较器里没处理 null，而数组中恰好含有 null 元素——查找时极易触发 NullPointerException。这些坑在项目开发中其实非常普遍。
自定义类示例：按 ID 查找 User 对象
假设你有一个用户列表，需要按照 id 快速定位某个用户。可以这样实现：
class User implements Comparable{ int id; String name; public User(int id, String name) { this.id = id; this.name = name; } @Override public int compareTo(User o) { return Integer.compare(this.id, o.id); // 升序 }}
先排序：Arrays.sort(users, Comparator.comparingInt(u -> u.id))，或者直接用 Arrays.sort(users)（既然已经实现了 Comparable）。再查找：int idx = Arrays.binarySearch(users, new User(101, null))。注意，key 对象只需要 id 字段正确即可，其他字段（比如 name）可以随意填充，因为比较器只关心 id。返回值的判断逻辑不变：≥ 0 表示找到；负数则按 -idx - 1 计算插入点。
按非自然字段查找：比如按字符串长度
如果需求是“查找长度为 5 的字符串”，就不能依赖 String 默认的字典序，需要定制比较器：
- 排序：
Arrays.sort(strings, Comparator.comparing(String::length)) - 查找：
int pos = Arrays.binarySearch(strings, "hello", Comparator.comparing(String::length)) - ⚠️ 这里有一个容易忽略的点：
"hello"和"world"因为长度都是 5，在二分查找中被视为“相等”。binarySearch 可能返回其中任意一个的索引，无法保证是第一个或最后一个。 - 如果需要找全所有长度为 5 的字符串，binarySearch 只返回一个位置，后续还得手动向左右两侧线性扩展。因此，二分查找仅适合获取单个匹配点，不适用于批量匹配场景。
常见陷阱与规避方法
实际开发中最容易栽跟头的地方，总结下来有这几点：
- 混淆基本类型与包装类：对
int[]使用Arrays.binarySearch(Object[], Integer)，编译能通过，但实际会走错重载，结果要么抛ArrayStoreException，要么静默返回错误结果。 - 排序与查找未使用同一逻辑：用
String.CASE_INSENSITIVE_ORDER排序，却用默认的binarySearch去查找——必然失败。必须保证排序和查找使用的是同一个比较器或同一个自然顺序。 - 误读返回值：有人习惯写
if (result != -1)来判断是否存在，这是错误的。因为未找到时返回值可能是 -2、-5、-100 等任意负数。正确的判断条件是result >= 0。 - 在 ArrayList 上硬套 Arrays.binarySearch：直接编译报错。应该改用
Collections.binarySearch(list, key, comparator)，并且确保 list 是ArrayList或类似支持随机访问的容器——如果传入LinkedList，效率会低得无法接受。
