Java.util.Arrays.binarySearch() Method

Description

The java.util.Arrays.binarySearch(int[] a, int fromIndex, int toIndex, int key) method searches a range of the specified array of ints for the specified value using the binary search algorithm. The range must be sorted before making this call.If it is not sorted, the results are undefined.

Declaration

Following is the declaration for java.util.Arrays.binarySearch() method

Parameters

fromIndex -- This is the index of the first element (inclusive) to be searched.

toIndex -- This is the index of the last element (exclusive) to be searched.

key -- This is the value to be searched for.

Return Value

This method returns index of the search key, if it is contained in the array, else it returns (-(insertion point) - 1). The insertion point is the point at which the key would be inserted into the array; the index of the first element in the range greater than the key, or toIndex if all elements in the range are less than the specified key.