这个方法使用是二分法查找元素索引位置，你查了一个数组总不存在的值，返回的结果就不一定是什么了，具体的计算过程可以参考api源码：
    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.
    }

[FIELDSET][LEGEND]引自：1楼[/LEGEND]
这个方法使用是二分法查找元素索引位置，你查了一个数组总不存在的值，返回的结果就不一定是什么了，具体的计算过程可以参考api源码：
    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.
    }
[/FIELDSET]

回复：