当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Java Java.util.Arrays.binarySearch()用法及代码示例



描述

这个java.util.Arrays.binarySearch(Object[] a, int fromIndex, int toIndex, Object key)方法使用二进制搜索算法在指定数组的范围内搜索指定对象。在进行此调用之前,必须根据其元素的自然顺序将范围按升序排序。如果未排序,则结果未定义。

声明

以下是声明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- 如果 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 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() Method。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。