Java Arrays binarySearch() 方法

java.util.Arrays.binarySearch() 方法用于在指定的浮点数组范围内搜索使用二分搜索算法指定值。在进行此调用之前，必须对范围进行排序（通过 sort(float[], int, int) 方法）。如果未排序，则结果不确定。如果范围包含多个具有指定值的元素，则无法保证会找到哪一个。

语法

public static int binarySearch(float[] a, int fromIndex, 
                               int toIndex, float key)

参数

返回值

如果搜索关键字包含在指定范围内的数组中，则返回该索引；否则，(-(插入点) - 1)。插入点定义为将键插入数组的点:范围内第一个元素的索引大于键，如果范围内的所有元素都小于指定键，则为 toIndex。

异常

• 抛出IllegalArgumentException，如果fromIndex > toIndex
• 抛出ArrayIndexOutOfBoundsException，如果fromIndex < 0 或 toIndex > a.length

示例:

在下面的示例中，java.util.Arrays.binarySearch() 方法用于搜索并返回给定范围的浮点数数组中搜索关键字的索引。

import java.util.*;

public class MyClass {
  public static void main(String[] args) {
    //创建浮点数组
    float Arr[] = {10f, 25f, 5f, -10f, -30f, 0f, 100f};

    //对指定范围的float数组进行排序，
    //指定范围或整个数组必须是
    //使用二分查找之前排序
    Arrays.sort(Arr, 2, 7);

    //打印排序后的数组
    System.out.println("After sorting the specified range"); 
    System.out.print("Arr contains:"); 
    for(float i: Arr)
      System.out.print(" " + i);

    //返回搜索到的key的索引号
    float val = -10f;
    int idx = Arrays.binarySearch(Arr, 2, 7, val);
    System.out.print("\nThe index number of -10f is: " + idx);  
  }
}

上述代码的输出将是:

After sorting the specified range
Arr contains: 10.0 25.0 -30.0 -10.0 0.0 5.0 100.0
The index number of -10f is: 3