binarySearch ()方法實(shí)現(xiàn)二進(jìn)制搜索算法來搜索作為參數(shù)傳遞的元素。如果你想了解二進(jìn)制搜索是如何工作的,請查看二進(jìn)制搜索算法。
注意:如果我們需要用Java實(shí)現(xiàn)二進(jìn)制搜索算法,則最好使用binarySearch()方法,而不是自己實(shí)現(xiàn)算法。
import java.util.ArrayList;
import java.util.Collections;
class Main {
public static void main(String[] args) {
//創(chuàng)建數(shù)組列表
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