[Java基础] Collections 二分查找算法

前言

二分查找算法有两个前提

• 有序数组
• 能随机访问

简介

二分查找的算法思想就是每次都比较中间的值。

• 若比中间值小，就移动到左边的中间位置。
• 若比中间值大，就移动到右边的中间位置。

使用

最简单的例子

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);

        System.out.println(Collections.binarySearch(list, 2)); // Result: 1 
    }
}