Java.util.Arrays.binarySearch() Java.util.Arrays.binarySearch() Java.util.Arrays.binarySearch() 描述 所述java.util.Arrays.binarySearch(Object[] a, int fromIndex, int toIndex, Object key)方法搜索的范围使用二分搜索algorithm.The范围指定对象指定数组必须根据升序排序在进行此调用之前,对其元素的自然排序。如果未对其进行排序,则结果未定义。 声明 以下是java.util.Arrays.binarySearch()方法的声明 public static int binarySearch(Object[] a, int fromIndex, int toIndex, Object key) 参数 a - 这是要搜索的数组。 fromIndex - 这是要搜索的第一个元素(包括)的索引。 toIndex - 这是要搜索的最后一个元素(不包括)的索引。 key - 这是要搜索的值。 返回值 此方法返回搜索键的索引(如果它包含在数组中),否则返回(-(insertion point) - 1)。插入点是密钥插入阵列的点; 范围中第一个元素的索引大于键,或者如果范围中的所有元素都小于指定键,则为toIndex。 异常 ClassCastException - 如果搜索键与指定范围内的数组元素不可比。 IllegalArgumentException - if fromIndex > toIndex ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > a.length 实例 以下示例显示了java.util.Arrays.binarySearch()方法的用法。 package com.tutorialspoint; import java.util.Arrays; public class ArrayDemo { public static void main(String[] args) { // initializing unsorted array Object arr[] = {10,2,22,69}; // sorting array Arrays.sort(arr); // let us print all the elements available System.out.println("The sorted array is:"); for (Object number : arr) { System.out.println("Number = " + number); } // entering the value to be searched int searchVal = 22; // entering range of index int retVal = Arrays.binarySearch(arr,2,4,searchVal); System.out.println("The index of element 22 is : " + retVal); } } 让我们编译并运行上面的程序,这将产生以下结果 The sorted array is: Number = 2 Number = 10 Number = 22 Number = 69 The index of element 22 is : 2 Java.util.Arrays.binarySearch() Java.util.Arrays.binarySearch()