SparseArray实现原理

SparseArray

SparseArray原理：
SparseArray采用两个数组,用来存放key以及value值的，核心思想是通过折半查找来找到key对应的位置，然后取出值，或者插入值！

二分查找

static int binarySearch(int[] array, int size, int value) {
    int lo = 0;
    int hi = size - 1;

    while (lo <= hi) {
        final int mid = (lo + hi) >>> 1;
        final int midVal = array[mid];

        if (midVal < value) {
            lo = mid + 1;
        } else if (midVal > value) {
            hi = mid - 1;
        } else {
            return mid;  // value found
        }
    }
    //没有找到，返回最后下标的相反值
    return ~lo;  // value not present
}

初始化

  public SparseArray(int initialCapacity) {
    if (initialCapacity == 0) {
        mKeys = EmptyArray.INT;
        mValues = EmptyArray.OBJECT;
    } else {
        mValues = ArrayUtils.newUnpaddedObj