使用 collections.binarysearch 对 arraylist 进行二分查找,核心前提是列表必须已按自然顺序或指定比较器排序。调用该方法会返回目标元素在列表中的索引,若未找到则返回负数。具体做法是确保数据有序后直接调用静态方法,无需手动实现循环逻辑。

如何验证排序并获取索引?
必须先调用 Collections.sort() 确保列表有序,否则结果不可预测。查找成功后返回非负整数索引,失败时返回 (insertion point) - 1。示例代码演示了从无序到有序再到查找的完整流程。

import java.util.*;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<>(Arrays.asList(5, 2, 8, 1, 9));
System.out.println("Before sort: " + list); // [5, 2, 8, 1, 9]
Collections.sort(list);
System.out.println("After sort: " + list); // [1, 2, 5, 8, 9]
int index = Collections.binarySearch(list, 5);
System.out.println("Index of 5: " + index); // 2
int missingIndex = Collections.binarySearch(list, 6);
System.out.println("Index of 6: " + missingIndex); // -4 (insertion point 3, so -3-1)
}
}
如何处理自定义对象查找?
对于自定义对象,需实现 Comparable 接口或提供 Comparator。查找时需传入比较器参数。以下代码展示了基于 String 长度和内容的复合排序与查找。
立即学习“Java免费学习笔记(深入)”;

import java.util.*;
public class Main {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>(Arrays.asList("apple", "bat", "ant", "cat"));
// 按长度排序,长度相同按字典序
Collections.sort(list, Comparator.comparingInt(String::length).thenComparing(Comparator.naturalOrder()));
System.out.println("Sorted: " + list); // [ant, bat, cat, apple]
int idx = Collections.binarySearch(list, "bat", Comparator.comparingInt(String::length).thenComparing(Comparator.naturalOrder()));
System.out.println("Index of 'bat': " + idx); // 1
}
}
当列表包含重复元素时,binarySearch 返回什么?
如果列表中存在多个相等元素,Collections.binarySearch 不保证返回哪一个索引。它可能返回列表中任意一个匹配元素的索引。因此,若需查找所有匹配项,应使用线性搜索或自定义二分查找逻辑来遍历范围。


















