Java二分查找算法Collections.binarySearch

Java二分查找算法Collections.binarySearch

package com.example.core.mydemo.javaDemo;

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

/**
 * 二分查找算法是一种高效的查找方法。
 * 该方法要求待查找的集合必须是有序的。索引从0开始
 */
public class BinarySearchExample {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        list.add(50);
        list.add(1);
        list.add(3);
        list.add(5);
        list.add(7);
        list.add(9);
        //先排序，索引从0开始。
        Collections.sort(list);
        System.out.println("list=" +  list);
        /**
         * 该方法要求待查找的集合必须是有序的。索引从0开始
         */
        int index = Collections.binarySearch(list, 50);
        if (index >= 0) {
            System.out.println("找到元素，索引为：" + index);
        } else {
            System.out.println("未找到元素");
        }
    }

}