SpareArray 原理及其和HashMap的性能比较

最新推荐文章于 2024-08-19 11:28:55 发布

andboby

最新推荐文章于 2024-08-19 11:28:55 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： Android内核剖析 ANDROID

本文链接：https://blog.youkuaiyun.com/wangqiubo2010/article/details/79540092

ANDROID 同时被 2 个专栏收录

33 篇文章

订阅专栏

Android内核剖析

12 篇文章

订阅专栏

本文对比了SparseArray与HashMap的特点及适用场景。SparseArray适用于整数键值对存储，节省空间，对于正序插入效率较高；而HashMap适用于任意类型键值对存储，在查找速度上更具优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                        
                    
                    SpareseArray 也是通过键值对存储数据，只是key为整形int , 类似于key = Interger 的HashMap，但是SpareseArray 的key 为 int 非 Interger ，更省空间。
SpareArray 意为稀松数组，其结构类似于数组结构，依次排开；HashMap是散列列表，根据hash值来存储；因此SpareArray  会比 HashMap节省很多空间。
从查找速度 和 插入效率来看，如果是正序插入( 0 ->size插入)，SpareArray  的插入效率会高于 HashMap。
如果是逆序插入(size -> 0)的顺序插入，则SpareArray   的插入效率表现是最差的，会低于HashMap。
SpareArray  在逆序插入效率很低，是因为 每次插入  SpareArray   都会采用二分查找来定位。
从查找速度来来考虑，HashMap的查找速度 会 高于 SparseArray。
通过以上分析，SpareArray  相对于 HashMap的最大优势在内存空间。
因此谷歌推荐使用 SpareArray   代替 HashMap

                