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

SparseArray源码分析：

private static final Object DELETED = new Object();//标记某个位置的value是否删除
private boolean mGarbage = false;//标记是否有删除的元素

private int[] mKeys;//用来保存key的数组 并且mKeys里边的元素都是从小到大有序排列的 保证二分查找没有问题
private Object[] mValues;//用来保存value的数组
private int mSize;//用来记录元素的size


/**
 * Adds a mapping from the specified key to the specified value,
 * replacing the previous mapping from the specified key if there
 * was one.
 */
public void put(int key, E value) {
    //使用二分法找到元素插入的位置
    int i = ContainerHelpers.binarySearch(mKeys, mSize, key);

    if (i >= 0) {
        //如果找到，说明这个key是存在的，替换就行了。
        mValues[i] = value;
    } else {
        //如果没找到就取反，binarySearch方法没找到返回的是大于key所在下标的取反，在这里再取反
        //返回的正好是大于key所在下标的值
        i = ~i;
        //首先说明一点，是有的key值存放的时候都是排序好的，如果当前存放的key大于数组中最大的key
        //那么这时的i肯定是大于mSize的，在这里i小于mSize说明这里的key是小于mKeys[]中的最大值的，
        //如果mValue[i]被删除了，就把当前的key和value放入其中，在这里举个例子，比如下面的数组
        //{1,3,7,9,13,16,22}如果key为7通过二分法查找得到的i为2，如果key为8则得到的i为-4，通过取反
        //为3，在下标为3的位置如果被删除了就用当前的值替换掉
        if (i < mSize && mValues[i] == DELETED) {
            mKeys[i] = key;
            mValues[i] = value;
            return;
        }
        //如果当前下标为i的没有被删除，就会执行下面的代码。是mGarbage如果对数据进行了操作，就为true，
        //并且当前的数据已经满了就调用gc()，然后再重新查找，因为gc之后数据的位置可能会有变化，所以要
        //必须重新查找
        if (mGarbage && mSize >= mKeys.length) {
            gc();

            // Search again because indices may have changed.
            i = ~ContainerHelpers.binarySearch(mKeys, mSize, key);
        }
        //扩容数组顺序插入，保证数组里面的值是有序的
        mKeys = GrowingArrayUtils.insert(mKeys, mSize, i, key);
        mValues = GrowingArrayUtils.insert(mValues, mSize, i, value);
        mSize++;
    }
}



// This is Arrays.binarySearch(), but doesn't do any argument validation.
static int binarySearch(int[] array, int size, int value) {
    //对mKeys中的值进行二分查找确定元素在mKeys的下标位置（前提是数组必须是排序好的并且是升序排列，
    // 原理就是通过循环用当前的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 如果没有就返回一个负数
}

SparseArray的核心就是保证mKeys插入的数据顺序排列，最后通过二分查找确定插入的下标,查询删除也是如此