android SparseArray 分析

介绍
sparseArray 是安卓系统提供的一种专用于存储 integer To object的数据结构，其内部的存储结构不同于 hashMap，内部使用的是两个数组：

内部使用两个数组来分别存储key和value, 在不指定容器大小的情况下，默认大小是 10，

存储：
key-value 按照key的值顺序分别存储在key 和 value数组中

获取：
获取数据的时候是使用的二分查找 mKey 数组

所以相对hash map

优势：
(1) 避免hashMap 的 integer 自动装箱过程；

(2) 数据存储不需要额外的entry 对象；

缺点：
数据量变大时二分查找耗时会变得非常严重，数据量在百级别的时候性能下降50%;

优化：
在删除数据的时候，不会立即回收这个对象，而是保存这个存储位置，并对value 赋值为DELETED，方便下次使用时复用：

所以value 数组里面可能存在delete 的对象，key 数组内部可能存在gap空位置，所以叫sparseArray吧