Android Sparse*Array容器分析

前言

Android系统中为了降低内存占用率，在核心模块中提供了特定的存储容器结构。该模块主要采用了键值对存储方案，并在此基础上进行了优化以提高资源利用率。当应用中明确确定键类型为整数时，默认会采用一种称为"稀疏集合族"（Sparse）的设计方案来替代传统Map容器。以下是几种典型的稀疏集合实现：SparseBooleanArray、SparseIntArray、SparseLongArray以及基础的Sparse数组实现。

稀疏布尔数组的主要功能是替代表达式中的布尔型变量。而整数稀疏数组主要用于代替整数值。长整稀疏数组则专门用于代替长整数值。稀疏数组是一种强大的工具（E），它能够存储任意类型的元素。它不仅能够替代之前提到的各种数据结构，并且还可以容纳不同类型的元素。

这里我们重点分析了SparseBooleanArray这一类数据结构；其余类型的类似情况则无需深入探讨；我们特别关注它们的独特之处。

初始化

SparseBooleanArray主要有两个构造函数：构造函数如下

    /** * Creates a new SparseBooleanArray containing no mappings.
     */
    public SparseArray() {
    this(10);
    }
    
    /*