在java中，`arrays.binarysearch`方法本身不支持直接传入lambda表达式作为比较器，因为该方法的签名固定为接收`comparator super t>`接口实例。要使用lambda，只需将lambda表达式赋值给`comparator`类型参数即可，例如调用`arrays.binarysearch(array, key, (a, b) -> a.compareto(b))`。这样做会利用lambda自动实现函数式接口的特性，完成自定义排序逻辑下的二分查找。
如何对对象数组进行自定义排序的二分查找
当数组元素是自定义对象时，必须提供比较器才能正确执行二分查找。通过传递一个Lambda表达式给`Arrays.binarySearch`的第三个参数，可以指定按对象的哪个字段进行比较。如果数组未预先按该规则排序，查找结果将不可预测或返回负数。
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
Person[] people = {
new Person("Alice", 30),
new Person("Bob", 25),
new Person("Charlie", 35)
};
// 必须先按年龄排序
Arrays.sort(people, (p1, p2) -> Integer.compare(p1.age, p2.age));
// 查找年龄为25的人
int index = Arrays.binarySearch(people, new Person("Target", 25),
(p1, p2) -> Integer.compare(p1.age, p2.age));
System.out.println("Index: " + index);
}
}
class Person {
String name;
int age;
Person(String name, int age) { this.name = name; this.age = age; }
}
基本类型数组为何不能直接使用Lambda
对于`int[]`、`double[]`等基本类型数组，`Arrays.binarySearch`没有提供带`Comparator`的重载版本。这是因为基本类型无法泛化，且JDK设计者认为基本类型数组通常不需要复杂的比较逻辑。若强行尝试传入Lambda会导致编译错误，必须使用包装类数组如`Integer[]`才能启用此功能。
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
Integer[] numbers = {1, 3, 5, 7, 9};
// 正确：使用Integer数组和Lambda
int index = Arrays.binarySearch(numbers, 5, (a, b) -> a - b);
System.out.println("Found at: " + index);
// 错误示例（编译失败）：
// int[] primitives = {1, 3, 5};
// Arrays.binarySearch(primitives, 5, (a, b) -> a - b);
}
}
查找未排序数组时的行为表现
如果传入的数组未按比较器定义的顺序排序，`Arrays.binarySearch`的行为是未定义的。它可能返回错误的索引，也可能返回负数表示未找到。因此，在使用带有自定义比较器的二分查找前，务必先调用`Arrays.sort`确保数据有序，否则结果不可靠。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
