SparseArray介绍
首先说一下SparseArray是什么东西，在java中我们也没见过这个API啊，哦，原来是android中定义的一个类，按字面意思来说是一个稀疏数组，但通过源码注释我们发现它和数组有很大的区别：
SparseArrays map integers to Objects. Unlike a normal array of Objects, * there can be gaps in the indices. It is intended to be more memory efficient * than using a HashMap to map Integers to Objects, both because it avoids * auto-boxing keys and its data structure doesn't rely on an extra entry object * for each mapping.
我们通过这段注释大体知道，android希望我们用SparseArray在一些情况下代替HashMap来使用，因为它有更好的性能，大家都知道内存是非常宝贵的，尤其是在手机上。
再看一下它的两个构造函数：
/**
* Creates a new SparseArray containing no mappings.
*/
public SparseArray() {
this(10);
}
/**
* Creates a new SparseArray containing no mappings that will not
* require any additional memory allocation to store the specified
* number of mappings. If you supply an initial capacity of 0, the
* sparse array will be initialized with a light-weight representation
* not requiring any additional array allocations.
*/
public SparseArray(int initialCapacity) {
if (initialCapacity == 0) {
mKeys = EmptyArray.INT;
mValues = EmptyArray.OBJECT;
} else {
mValues = ArrayUtils.newUnpaddedObjectArray(initialCapacity);
mKeys = new int[mValues.length];
}
mSize = 0;
}
发现其默认的key－value数组大小是10，当然也可以是自定义的。
SparseArray中有一些和HashMap中相似的实用方法，比如：
put(int key, E value) get(int key) get(int key, E valueIfKeyNotFound) delete(int key) removeAt(int index) keyAt(int index) valueAt(int index) 等等。
随便分析一个方法，比如put(int key,E value):
/**
* 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) {
mValues[i] = value;
} else {
i = ~i;
if (i < mSize && mValues[i] == DELETED) {
mKeys[i] = key;
mValues[i] = value;
return;
}
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++;
}
}
代码中首先查询该key在SparseArray中是否已经存在，若存在，替换掉，若不存在，把对应的key和value插入到对应的数组中，然后mSize++。大家注意到在查询key时使用的折半查找，看源码：
class ContainerHelpers {
// This is Arrays.binarySearch(), but doesn't do any argument validation.
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
}
static int binarySearch(long[] array, int size, long value) {
int lo = 0;
int hi = size - 1;
while (lo <= hi) {
final int mid = (lo + hi) >>> 1;
final long 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
}
}
哇哦，是不是我们在java中常用的一种查找方式。
知道了这些之后，我们以后就可以使用SparseArray来代替HashMap了，但是要注意SparseArray中的key是int类型，若实际中不是int类型，还得乖乖的使用map，另外，根据key－value中的value类型不同，android又给封装了SparseIntArray,SparseBooleanArray,SparseLongArray等等，使用方法和SparseArray都大同小异，只要你会使用Map，那么你就会使用SparseArray。