位置:首页 > Java技术 > Java.util包 > java.util.Arrays.binarySearch(char[] a, int fromIndex, int toIndex, char key)方法实例

java.util.Arrays.binarySearch(char[] a, int fromIndex, int toIndex, char key)方法实例

java.util.Arrays.binarySearch(char[] a, int fromIndex, int toIndex, char key) 方法搜索一个字符范围内的指定数组,使用二进制搜索算法来指定值。该范围必须在进行此调用之前进行排序。如果不排序,则结果是不确定的。

声明

以下是java.util.Arrays.binarySearch()方法的声明

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

参数

  • a -- 要搜索的数组。

  • fromIndex -- 这是第一要素(含)要搜索的索引。

  • toIndex -- 这是最后一个元素(独占)要搜索的索引。

  • key -- 这是要搜索的值。

返回值

此方法返回搜索键的索引,如果它包含在数组中,否则它返回( - (插入点) - 1)。将插入点是将键插入数组的那一点;在大于该键,则为toIndex如果在该范围内的所有元素都小于指定的键范围中的第一个元素的索引。

异常

  • IllegalArgumentException -- 如果fromIndex > toIndex

  • ArrayIndexOutOfBoundsException -- 如果fromIndex < 0 或 toIndex > a.length

例子

下面的示例演示java.util.Arrays.binarySearch()方法的用法。

package com.yiibai;

import java.util.Arrays;

public class ArrayDemo {

   public static void main(String[] args) {

    // initializing unsorted char array
    char charArr[] = {'a', 'c', 'b', 'e','d'};

    // sorting array
    Arrays.sort(charArr);

    // let us print all the elements available in list
    System.out.println("The sorted char array is:");
    for (char number : charArr) {
      System.out.println("Number = " + number);
    }

    // entering the value to be searched
    char searchVal = 'e';

    // entering the range of index
    int retVal = Arrays.binarySearch(charArr,1,5,searchVal);

    System.out.println("The index of e is : " + retVal);
  }
}

让我们来编译和运行上面的程序,这将产生以下结果:

The sorted char array is:
Number = a
Number = b
Number = c
Number = d
Number = e
The index of e is : 4