SparseArray是Android系统中一种优化过的key-value存储结构，主要用于存储integer到object的映射。它避免了HashMap的integer自动装箱过程，且不使用额外的Entry对象，节省内存。然而，当数据量增大时，SparseArray的二分查找效率下降明显，对于数据量在百级别的情况，性能可能降低50%。为优化删除操作，SparseArray不会立即回收对象，而是标记为DELETED以便复用。因此，SparseArray的key数组可能存在空洞，value数组可能存在DELETED对象，这正是其得名的原因。
介绍
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吧
扫一扫
146
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
