binarySearch()
方法实现二分查找算法来查找作为参数传递的元素。如果您想了解二分查找的工作原理,请访问二分查找算法。
注意:如果我们需要在 Java 中实现二分查找算法,最好使用 binarySearch()
方法,而不是自己实现该算法。
示例:Java binarySearch()
import java.util.ArrayList;
import java.util.Collections;
class Main {
public static void main(String[] args) {
// Creating an array list
ArrayList<Integer> numbers = new ArrayList<>();
// Add elements
numbers.add(4);
numbers.add(2);
numbers.add(3);
Collections.sort(numbers);
System.out.println("ArrayList: " + numbers);
// Using the binarySearch() method
int position = Collections.binarySearch(numbers, 3);
System.out.println("Position of 3: " + position);
}
}
输出
ArrayList: [2, 3, 4] Position of 3: 1