Android SparseArray

来源：互联网发布：百度音乐网络歌曲编辑：程序博客网时间：2024/05/17 22:46

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

0 0