关于 Arrays.binarySearch() 方法的分析

一、问题的引出

public class TestArraysFunctions {
    public static void main(String[] args) {
    int[] array_4={101,100,4,5,6,};
        System.out.println(Arrays.binarySearch(array_4,100));
        
         }
    }

二、输出结果

输出结果是 -6
正常情况下应该是 返回 100所在的下标，应该是 1 才对

三、分析，问题，需要了解方法的细节

查看源码

 // Like public version, but without range checks.
    private static int binarySearch0(int[] a, int fromIndex, int toIndex,
                                     int key) {
        int low = fromIndex;
        int high = toIndex - 1;

        while (low <= high) {
            int mid = (low + high) >>> 1;
            int midVal = a[mid];

            if (midVal < key)
                low = mid + 1;
            else if (midVal > key)
                high = mid - 1;
            else
                return mid; // key found
        }
        return -(low + 1);  // key not found.
    }

分析

查看源代码可以看出，内部用的是 二分查找算法 查找到对应的下标的
使用 二分查找有一个前提 待查找的数据要是有序的

四、结论

使用binarySearch 方法的时候，需要注意 数据是有序的