描述
这个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 Java.util.Arrays.binarySearch()用法及代码示例
- Java Java.util.Arrays.deepEquals()用法及代码示例
- Java Java.util.Arrays.fill()用法及代码示例
- Java Java.util.Arrays.copyOf()用法及代码示例
- Java Java.util.Arrays.sort()用法及代码示例
- Java Java.util.Arrays.equals()用法及代码示例
- Java Java.util.Arrays.asList()用法及代码示例
- Java Java.util.Arrays.copyOfRange()用法及代码示例
- Java Java.util.ArrayList.remove()用法及代码示例
- Java Java.util.ArrayList.size()用法及代码示例
- Java Java.util.ArrayDeque.pop()用法及代码示例
- Java Java.util.ArrayDeque.toArray()用法及代码示例
- Java Java.util.Arraylist.indexOf()用法及代码示例
- Java Java.util.ArrayList.addAll()用法及代码示例
- Java Java.util.ArrayList.removeRange()用法及代码示例
- Java Java.util.ArrayDeque.peekFirst()用法及代码示例
- Java Java.util.ArrayDeque.pollFirst()用法及代码示例
- Java Java.util.ArrayDeque.peekLast()用法及代码示例
- Java Java.util.ArrayDeque.getFirst()用法及代码示例
- Java Java.util.ArrayDeque.clear()用法及代码示例
注:本文由纯净天空筛选整理自 Java.util.Arrays.binarySearch() Method。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。