Android性能优化----SparseArray

内容来自于Blog地址，对SparseArray知识进行了收集和整合。

一、SparseArray(稀松的数组)
是Android提供的一个工具类，可以更好的优化性能，替代HashMap。实现的思路请查看原Blog的地址。
二、定义一个SparseArray

它和一般的List一样，可以分配大小，如果不分配自己设置，默认分配10个大小的空间

public SparseArray() {
    this(10);
}

public SparseArray(int initialCapacity) {
    initialCapacity = ArrayUtils.idealIntArraySize(initialCapacity);

    mKeys = new int[initialCapacity];
    mValues = new Object[initialCapacity];
    mSize = 0;
}

添加一个值

public void put(int key, E value) {}
public void append(int key, E value){}

删除一个值

public void delete(int key) {}
public void remove(int key) {} //直接调用的delete(int key)
public void removeAt(int index){}
public void clear(){}

修改一个值

public void put(int key, E value)
public void setValueAt(int index, E value)

查找数据

public E get(int key)
public E get(int key, E valueIfKeyNotFound)

折半查找

private static int binarySearch(int[] a, int start, int len, int 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;
    }