SparseArray in Android
来源:互联网 发布:荒野猎人 知乎 编辑:程序博客网 时间:2024/06/07 14:47
android.util包下有一个SparseArray(稀松数组),用于替代hashmap存放以int为key的object。
其数据结构如下:
private int[] mKeys;private Object[] mValues;
mKeys用于存放数组中所有key,它在int[]中的下标与Object[]的下标相对应。
mValues用于存放数组中所有value。
最核心的两个方法是
public void put(int key, E value)public E get(int key, E valueIfKeyNotFound)
public void put(int key, E value) {
// 利用二分查找法查找是否存在该key,如果存在,则返回key的位置,如果不存在,则返回key需要插入的位置的相反数 int i = binarySearch(mKeys, 0, 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 = ~binarySearch(mKeys, 0, mSize, key); } // 长度不够,重新分配空间 if (mSize >= mKeys.length) { int n = idealIntArraySize(mSize + 1); int[] nkeys = new int[n]; Object[] nvalues = new Object[n]; // Log.e("SparseArray", "grow " + mKeys.length + " to " + n); System.arraycopy(mKeys, 0, nkeys, 0, mKeys.length); System.arraycopy(mValues, 0, nvalues, 0, mValues.length); mKeys = nkeys; mValues = nvalues; } // 需要插入的位置不是最后一个,则重新排列数组顺序 if (mSize - i != 0) { // Log.e("SparseArray", "move " + (mSize - i)); System.arraycopy(mKeys, i, mKeys, i + 1, mSize - i); System.arraycopy(mValues, i, mValues, i + 1, mSize - i); } mKeys[i] = key; mValues[i] = value; mSize++; } }
由于在put的时候已经排列了key的先后顺序,故用二分查找法可直接查找到key的位置。根据key的位置在mValues里就可以找到所对应的value哒~
public E get(int key, E valueIfKeyNotFound) { int i = binarySearch(mKeys, 0, mSize, key); if (i < 0 || mValues[i] == DELETED) { return valueIfKeyNotFound; } else { return (E) mValues[i]; } }
- SparseArray in Android
- Android SparseArray
- Android中SparseArray
- Android中SparseArray
- Android SparseArray替代HashMap
- Android -- SparseArray<E>详解
- Android SparseArray剖析
- Android缓存SparseArray使用
- Android--SparseArray替代HashMap
- Android SparseArray源码分析
- android SparseArray 源码分析
- Android 中的SparseArray
- Android稀疏矩阵SparseArray
- android sparseArray源码解析
- Android SparseArray ArrayMap
- Android性能优化----SparseArray
- Android SparseArray浅析
- Android性能优化:SparseArray
- UIApplication sharedApplication详细解释-IOS
- 压缩与解压缩
- TCP协议疑难问题讲解
- sharepoint caml语句查询列表视图,根据人员ID匹配
- Apache Oozie官方文档翻译之一---首页
- SparseArray in Android
- fastboot相关
- securecrt, xshell中menuconfig乱码解决方法
- wamp server配置服务器
- 寻找两个链表的第一个交点-微策略
- 简单的深度优先搜索HDU1045
- win7之GetPrivateProfileStringW和WritePrivateProfileStringW访问C:\\ProgramFiles\\目录下文件权限不足问题
- 函数调用入栈基本步骤(感觉和进程的栈帧结构一块看会比较容易理解)
- A *寻路算法