轻量级的int-object键值对——SparseArray

SparseArray是Android framework中提供的轻量级的键值对数据结构，我们知道空间和效率从来都是相悖的，SparseArray的实现正是以时间来换取空间效率，适合小规模数据的存储。

下面来了解下SparseArray的特点，使用，并分析部分源码。

SparseArray特点

SparseArray以键值对的形式保存数据，key是int类型，并且是唯一的不允许重复的key，而value可以是任何object。

SparseArray是轻量级的，使用2个数组分别保存key和value，并通过数组下标来对应关联。key数组是保持有序的。

优点

相比HashMap更加节省内存空间，数据存储只依赖key和value2个数组，数组空间是可复用的，数据的存储密度较高。
因为key数组是有序的，通过key获取value相对高效。

缺点：

key数组是保持有序的，在插入和查找时，通过二分法确定位置key的下标，比较耗时；
插入删除等操作可能会移动数组数据。

综合来说，SparseArray适用于小数据量的键值对场景。数据量达到几百时，效率优势和HashMap相比已不明显。

使用SparseArray

插入

1. SparseArray初始化时需要指定存储数据的具体类型
2. 使用put方法，插入key和对应的value

        SparseArray<String> strArray = new SparseArray<>();
        strArray.put(3, "DDDD");
        strArray.put(1, "AAAA");
        strArray.put(4, "CCCC");
        strArray.put(2, "BBBB");

遍历

SparseArray没有实现Iterable，只能通过手动循环遍历：

        for(int i = 0;i<strArray.size();i++){
            String valu