SparseLongArray和SparseIntArray

这两个类内部提供了一个二分查找方法binarySearch()用于keys的查询，这样既有key又有index，结合了map和array

    private static int binarySearch(int[] a, int start, int len, long key) {
        int high = start + len, low = start - 1, guess;


        while (high - low > 1) {
            guess = (high + low) / 2;


            if (a[guess] < key)
                low = guess;
            else
                high = guess;
        }


        if (high == start + len)
            return ~(start + len);
        else if (a[high] == key)
            return high;
        else
            return ~high;
    }