Java中Collections.binarySearch使用方法-java教程-PHP中文网

Java中Collections.binarySearch使用方法

P粉602998670

发布： 2025-09-18 18:51:01

原创

243人浏览过

Collections.binarySearch()用于在排序列表中高效查找目标值，时间复杂度为O(log n)，使用前必须确保列表已排序，否则结果不可预测；该方法有两个重载版本，分别适用于实现Comparable接口的元素和自定义Comparator比较规则的情况，查找成功返回索引，失败返回-(插入点)-1，可用于优化大型有序数据的搜索性能。

java中collections.binarysearch使用方法

二分查找，简单来说，就是在排序好的列表中快速找到目标值的位置。Java 的

Collections.binarySearch()

登录后复制

方法就是干这个的。它比你自己手写二分查找要方便，而且经过了优化，效率更高。

Collections.binarySearch() 方法的使用其实挺直接的，但有些细节要注意，不然可能会踩坑。

如何正确使用 Collections.binarySearch()

Collections.binarySearch()

登录后复制

有两个主要的重载方法：

```
binarySearch(List<? extends Comparable<? super T>> list, T key)
```
登录后复制
：这个方法用于查找实现了
```
Comparable
```
登录后复制
接口的元素列表。也就是说，列表中的元素本身就应该知道如何比较大小。

立即学习“Java免费学习笔记（深入）”；
```
binarySearch(List<? extends T> list, T key, Comparator<? super T> c)
```
登录后复制
：这个方法更灵活，你可以传入一个
```
Comparator
```
登录后复制
对象来定义元素之间的比较规则。这在你需要按照非自然顺序比较元素时非常有用。

使用示例（Comparable 接口）：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class BinarySearchExample {

    public static void main(String[] args) {
        List<Integer> numbers = new ArrayList<>();
        numbers.add(2);
        numbers.add(5);
        numbers.add(8);
        numbers.add(11);
        numbers.add(12);

        int index = Collections.binarySearch(numbers, 11);
        System.out.println("Index of 11: " + index); // Output: Index of 11: 3

        int notFoundIndex = Collections.binarySearch(numbers, 7);
        System.out.println("Index of 7: " + notFoundIndex); // Output: Index of 7: -3
    }
}

登录后复制

使用示例（Comparator 接口）：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class BinarySearchExample {

    public static void main(String[] args) {
        List<String> names = new ArrayList<>();
        names.add("Alice");
        names.add("Bob");
        names.add("Charlie");
        names.add("David");

        // 按照字符串长度排序
        Comparator<String> lengthComparator = Comparator.comparingInt(String::length);
        Collections.sort(names, lengthComparator); // 先排序

        int index = Collections.binarySearch(names, "Bob", lengthComparator);
        System.out.println("Index of Bob: " + index);

    }
}

登录后复制

返回值：