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