SparseArray原理和源码解析

最新推荐文章于 2023-02-06 18:45:48 发布

三木仔

最新推荐文章于 2023-02-06 18:45:48 发布

阅读量1k

点赞数 1

分类专栏： java android

本文链接：https://blog.csdn.net/qq_15893929/article/details/86186448

版权

SparseArray是Android特有的数据结构，类似HashMap存储<Key, Value>，但通过二分查找定位。它包含mKeys和mValues数组，key按升序排列。源码中，初始容量为10，get()、put()、remove()和clear()操作类似于HashMap。当删除元素时，mGarbage标记需要gc()，gc()实际上是重新排列元素，移除DELETED节点。扩容时，新容量通常是当前容量的两倍。" 133200222,20014861,使用ROS优化函数计算：资源编排与编程实践,"['函数计算', '资源管理', '编程工具', '云计算', '自动化']

摘要由CSDN通过智能技术生成

SparseArray 稀疏数组，Android的特有的数据结构。跟HashMap一样都是存储<Key，Value>的实体。但是不一样的是HashMap利用Hash定位实体位置，而SparseArray利用二分查找法定位位置。

数据结构

SparseArray的数据结构很简单，有mKeys、mValues两个数组，key和value的位置是一一对应的，而key是按照从小到大的

SparseArray使用起来跟HashMap很相似，get()、put()、remove()、clear()

源码分析

重要的变量：

private static final Object DELETED = new Object();
// 当某个key被删除时，对应的value会被置为DELETED

private boolean mGarbage = false;
// 表面看是主动触发gc的标志，实际上是触发重新整理mKeys、mValues的标志

private int[] mKeys;
private Object[] mValues;
private int mSize;
// <key, value>的实际数量

SparseArray的默认初始化容量是10。

public E get(int key) {
   
    return get(key, null);
}

public E get(int key, E valueIfKeyNotFound) {
   
    // 二分查找
    int i = ContainerHelpers.binarySearch(mKeys, mSize, key);

    if (i < 0 || mValues[i] == DELETED) {
   
        // 表示没找到或者对应的被删除
        return valueIfKeyNotFound;
    }<