编辑这个页面须要登录或更高权限!

Java binarySearch()

binarySearch ()方法实现二进制搜索算法来搜索作为参数传递的元素。如果你想了解二进制搜索是如何工作的,请查看二进制搜索算法。

注意:如果我们需要用Java实现二进制搜索算法,则最好使用binarySearch()方法,而不是自己实现算法。

示例: Java binarySearch()

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

class Main {
    public static void main(String[] args) {

        //创建数组列表
        ArrayList<Integer> numbers = new ArrayList<>();

        //添加元素
        numbers.add(4);
        numbers.add(2);
        numbers.add(3);
        Collections.sort(numbers);
        System.out.println("ArrayList: " + numbers);

        //使用binarySearch()方法
        int position = Collections.binarySearch(numbers, 3);
        System.out.println("Position of 3: " + position);
    }
}

输出

ArrayList: [2, 3, 4]
Position of 3: 1

Java 菜鸟教程
Java 流程控制
Java 数组
Java 面向对象(I)
Java 面向对象(II)
Java 面向对象(III)
Java 异常处理
Java 列表(List)
Java Queue(队列)
Java Map集合
Java Set集合
Java 输入输出(I/O)
Java Reader/Writer
Java 其他主题