Java.util.Arrays.binarySearch() Java.util.Arrays.binarySearch() Java.util.Arrays.copyOf() 描述 所述java.util.Arrays.binarySearch(T[] a, T key, Comparator<? super T> c)方法搜索使用二进制搜索算法指定的对象指定的数组。在进行此调用之前,必须根据指定的比较器将数组按升序排序。如果未排序,则结果未定义。 声明 以下是java.util.Arrays.binarySearch(super)方法的声明 public static <T> int binarySearch(T[] a, T key, Comparator<? super T> c) 参数 a - 这是要搜索的数组。 key - 这是要搜索的值。 c - 这是排序数组的比较器。null值表示应使用元素自然排序。 返回值 此方法返回搜索键的索引(如果它包含在数组中),否则返回 (-(insertion point) - 1)。插入点是键插入数组的点:第一个元素的索引大于键,或者如果数组中的所有元素都小于指定键,则为a.length。 异常 ClassCastException - 如果数组包含使用指定比较器无法相互比较的元素,或者搜索键与使用此比较器的数组元素不可比。 实例 以下示例显示了java.util.Arrays.binarySearch(super)方法的用法。 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; int retVal = Arrays.binarySearch(shortArr, 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 Java.util.Arrays.binarySearch() Java.util.Arrays.copyOf()