Android SparseArray

Android SparseArray

这个类我很早就知道，但是一直没用过，之前看过，也没看懂，今天突然看到，就再看一遍。似乎有点明白了～所以，还是要多看，多思考，多实践才行～

总结：SparseArray是android里为<Interger,Object>这样的 Hashmap 而专门写的类,目的是提高效率，其核心是折半查找函数（binarySearch）。

在Android中，当我们需要定义 HashMap<Integer, E> hashMap = new HashMap<Integer, E>(); 时，我们可以使用如下的方式来取得更好的性能：

SparseArray<E> sparseArray = new SparseArray<E>();

从上面这句话，你是不是看懂点了。我就是看到这句话，一下子感觉懂了。

然后去Android工程源码中搜索了一下，发现源码中很多用到这个类的地方，用来存储数据，大家可以自己去搜搜。

然后还发现一个地方，就是有几个类这样用：

下面代码是从 android.widget.AbsSpinner 里面复制过来的，可以看到用 SparseArray<View> 来存储view，当做缓存用，有几个类都这样用的，以后我也可以借鉴一下了，哈哈～

class RecycleBin {
private final SparseArray<View> mScrapHeap = new SparseArray<View>();

public void put(int position, View v) {
mScrapHeap.put(position, v);
}

View get(int position) {
// System.out.print("Looking for " + position);
View result = mScrapHeap.get(position);
if (result != null) {
// System.out.println(" HIT");
mScrapHeap.delete(position);
} else {
// System.out.println(" MISS");
}
return result;
}

void clear() {
final SparseArray<View> scrapHeap = mScrapHeap;
final int count = scrapHeap.size();
for (int i = 0; i < count; i++) {
final View view = scrapHeap.valueAt(i);
if (view != null) {
removeDetachedView(view, true);
}
}
scrapHeap.clear();
}
}

SparseIntArray， SparseBooleanArray, SparseLongArray等等都和SparseArray一样，也可以关注下。

http://blog.csdn.net/buleriver/article/details/8478203

http://blog.csdn.net/xyz_fly/article/details/7931943