Java的BinarySearch方法可以用于在已排序的數組中快速查找指定元素的索引。它的用法如下:
確保數組已經排序。BinarySearch方法只能用于已排序的數組。
導入java.util.Arrays類。BinarySearch方法在這個類中定義。
調用Arrays類的binarySearch方法,傳入已排序的數組和要查找的元素作為參數。方法的返回值是一個整數,表示要查找的元素在數組中的索引。如果元素不存在,則返回一個負數。
示例代碼如下:
import java.util.Arrays;
public class BinarySearchExample {
public static void main(String[] args) {
int[] array = {1, 3, 5, 7, 9, 11, 13};
int index = Arrays.binarySearch(array, 7);
System.out.println("Element 7 is found at index " + index);
index = Arrays.binarySearch(array, 6);
System.out.println("Element 6 is found at index " + index);
}
}
上述代碼中,我們創建了一個已排序的數組array,并使用BinarySearch方法在數組中查找元素7和6的索引。輸出結果如下:
Element 7 is found at index 3
Element 6 is found at index -4
這說明元素7在數組中的索引是3,而元素6不存在于數組中,所以返回了一個負數。