Java.util.Arrays.binarySearch() 方法
描述
java.util.Arrays.binarySearch(float[] a, int fromIndex, int toIndex, float key) 方法使用二进制搜索算法在指定的浮点数组范围内搜索指定值。 在进行此调用之前必须对范围进行排序。如果未排序,则结果未定义。
声明
以下是 java.util.Arrays.binarySearch() 方法的声明
public static int binarySearch(float[] a, int fromIndex, int toIndex, float key)
参数
a − 这是要搜索的数组。
fromIndex − This is 要搜索的第一个元素(包括)的索引。
toIndex − 这是要搜索的最后一个元素(不包括)的索引。
key − 这是要搜索的值。
返回值
此方法返回搜索键的索引,如果它包含在数组中,否则返回 (-(insertion point) - 1)。 插入点是键插入数组的点; 范围中大于键的第一个元素的索引,如果范围中的所有元素都小于指定的键,则为 toIndex。
异常
IllegalArgumentException − 如果 fromIndex > toIndex
ArrayIndexOutOfBoundsException − 如果 fromIndex < 0 或 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 float array float floatArr[] = {5.2f,46.1f,42.9f,22.3f}; // sorting array Arrays.sort(floatArr); // let us print all the elements available in list System.out.println("The sorted float array is:"); for (float number : floatArr) { System.out.println("Number = " + number); } // entering the value to be searched float searchVal = 22.3f; // entering range of index int retVal = Arrays.binarySearch(floatArr,1,4,searchVal); System.out.println("The index of element 22.3 is : " + retVal); } }
让我们编译并运行上面的程序,这将产生以下结果 −
The sorted float array is: Number = 5.2 Number = 22.3 Number = 42.9 Number = 46.1 The index of element 2.3 is : 1