【JavaSE】Arrays数组工具类：二分查找算法（binarySearch方法底层源码）

源码

    private static int binarySearch(int[] arrays, int key){
        int low = 0;		// 查找范围起始位置
        int high = arrays.length- 1;		// 查找范围末尾位置
        while (low <= high) {
        	// 用右移运算可以解决整数相加导致范围溢出的问题
            int mid = (low + high) >>> 1;		// 右移运算等价于(low + high) / 2
            int midVal = arrays[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.
    }