Java.util.Arrays.binarySearch() 方法
描述
java.util.Arrays.binarySearch(T[] a, T key, int fromIndex, int toIndex, Comparator<? super T> c) 方法使用二进制搜索算法在指定数组的范围内搜索指定对象。 在进行此调用之前，必须根据指定的比较器对范围进行升序排序。 如果未排序，则结果未定义。
声明
以下是 java.util.Arrays.binarySearch(super,index) 方法的声明
public static <T> int binarySearch(T[] a, T key, int fromIndex, int toIndex, Comparator<? super T> c)
参数
a − 这是要搜索的数组。
fromIndex − 要搜索的第一个元素（包括）的索引。
toIndex− 要搜索的最后一个元素的索引（不包括）。
key − 这是要搜索的值。
c − 这是排序数组的比较器。 空值表示应使用元素自然排序。
返回值
此方法返回搜索键的索引，如果它包含在指定范围内的数组中； 否则，（-（插入点）- 1）。 插入点定义为将键插入数组的点:范围中大于键的第一个元素的索引，如果范围内的所有元素都小于指定键，则为 toIndex。
异常
ClassCastException − 如果范围包含使用指定比较器无法相互比较的元素，或者搜索键与使用此比较器的范围内的元素不可比较。
IllegalArgumentException − 如果 fromIndex > toIndex
ArrayIndexOutOfBoundsException − 如果 fromIndex < 0 或 toIndex > a.length
示例
下面的例子展示了 java.util.Arrays.binarySearch(super,index) 方法的使用。
package com.tutorialspoint;
import java.util.Arrays;
import java.util.Comparator;
public class ArrayDemo {
public static void main(String[] args) {
// initializing unsorted short array
Short shortArr[] = new Short[]{5, 2, 15, 52, 10};
// use comparator as null, sorting as natural ordering
Comparator<Short> comp = null;
// sorting array
Arrays.sort(shortArr, comp);
// let us print all the elements available in list
System.out.println("The sorted short array is:");
for (short number : shortArr) {
System.out.println("Number = " + number);
}
// entering the value to be searched
short searchVal = 15;
// search between index 1 and 4
int retVal = Arrays.binarySearch(shortArr, 1, 4, searchVal, comp);
System.out.println("The index of element 15 is : " + retVal);
// search between index 0 and 3, where searchVal doesn't exist
retVal = Arrays.binarySearch(shortArr, 0, 3, searchVal, comp);
System.out.println("The index of element 15 is : " + retVal);
}
}
让我们编译并运行上面的程序，这将产生以下结果 −
The sorted short array is: Number = 2 Number = 5 Number = 10 Number = 15 Number = 52 The index of element 15 is : 3 The index of element 15 is : -4
