【源码-6】JDK二分查找

长叹一句啊！
自古真情留不住，总是套路得人心啊，我什么时候才能成为套路王啊！！
心碎💔

成为套路王第一步之找到组织

github大牛hub主（labuladong先生）手写的生动形象的套路，OMG，Star他！！！

成为套路王第二步之看JDK源码

现在的我已经掌握了初步的套路，已经学会了怎么写二分查找，但是每次手撸也挺没意思的，调用Arrays.binarySearch也很香，但是得知道Arrays.binarySearch的原理，下面上价(yuan)值(li)

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.
    }

如labuladong先生所言，right是不是包含在范围之内，都可，while的条件是<=还是<也都可，最重要的是你明白计算的区间。具体low high为什么这么更新请看套路一。
源码中的high是包含闭区间，即数组范围是[low, high]，所以传入的数组范围就是[fromIndex, toIndex)，如果key没有在数组中出现，那么返回数组中第一个大于key的值的index，这里为了避免歧义，对其做了求负值的处理。所以如果我们拿到的是负值，应该把他转化为正值。
index = -(low + 1)
-index = low + 1
low = -index - 1
low = -(index + 1)

套路王技能get🎉