为什么在Android中推荐使用SparseArray替换HashMap？？_为什么推荐用sparsearray代替hashmap?-优快云博客

本文深入探讨了HashMap的默认初始容量与扩容机制，当数据量超过容量*加载因子（默认0.75）时，HashMap将以2倍的规律进行扩容。在数据量极大时，这将导致内存消耗和效率问题。因此，文中提出了SparseArray和ArrayMap作为HashMap的替代方案，特别是在Android开发中。

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

HashMap如果不指定数组的大小，则数组大小默认为16。
当数据达到一定的容量限制时（这个容量满足这样的一个关系时候将会扩容：
HashMap中的数据量>容量*加载因子，而HashMap中默认的加载因子是0.75）
扩容将会是原来的2倍
所以，重点就是这个，只要一满足扩容条件，HashMap的空间将会以2倍的规律进行增大。假如我们有几十万、几百万条数据，那么HashMap要存储完这些数据将要不断的扩容，而且在此过程中也需要不断的做hash运算，这将对我们的内存空间造成很大消耗和浪费，而且HashMap获取数据是通过遍历Entry[]数组来得到对应的元素，在数据量很大时候会比较慢，所以在Android中，HashMap是比较费内存的，我们在一些情况下可以使用SparseArray和ArrayMap来代替HashMap。

SparseArray在存储和读取数据时候，使用的是二分查找法

————————————————
版权声明：本文为优快云博主「Sunzxyong」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/u010687392/article/details/47809295