内存优化之ArrayMap、SparseArray、SparseIntArray

最新推荐文章于 2024-04-09 17:24:15 发布
最新推荐文章于 2024-04-09 17:24:15 发布
阅读量368 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： Android程序员 移动开发 Android技术 文章标签： Android程序员 内存优化 移动开发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ajsliu1233/article/details/108322120
本文介绍了Android中用于内存优化的ArrayMap、SparseArray和SparseIntArray数据结构，详细讨论了它们的存储结构、特点、扩容机制以及查找和删除数据的处理方式。ArrayMap采用两个数组存储key-value对，而SparseArray和SparseIntArray适用于稀疏数据，主要区别在于数据存储和扩容策略。此外，文章还提到了缓存机制和GC行为在这些数据结构中的应用。

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

作者：众小成多积小致巨

1、前言

这几个数据结构呢，都是Android这家伙搞出来；为啥呢，打的旗号是节约内存，系统的很多地方都有他们的身影;为了追随google的脚步，也为了扩展自己对于数据结构的理解，我们有必要学习它；

这里先大致说下，ArrayMap是一个map，是为了解决HashMap存储数据浪费空间情况；SparseArray是数组，为稀疏数据准备的；SparseXXXArray,也是数组，也为稀疏数据准备，xxx是基本数据类型，这样使用时不存在自动拆装箱操作（就是基本类型和相对应类之间的自动转换）;SparseXXXArray的原理实现一致，这里只介绍SparseIntArray

2、存储结构

ArrayMap结构

两个数组来存储；key的hash数据，key-value组成的数组；通过index来映射，2倍位置为key， 2倍位置+1 为value；mHashes数据，是从小到大有序存储的

SparseArray结构

也是两个数组，存储数组索引的key，存储数据value，通过相等索引来映射；mKeys是从小到大有序存储的

从图来看，我觉得是结构思想整体是一致的；但他们的实现思路还是存在不同的地方

3、ArrayMap特点

3.1 hash计算

这里key是可以为null

最低0.47元/天 解锁文章

200万优质内容无限畅学
HashMap、ArrayMap、SparseArray分析比较
逍遥大虾的博客
08-15 6959
一、原理分析 1、HashMap分析 HashMap是基于hash表非同步map实现，key和value都可以为null。其hash表实现方式是”拉链法”，可理解为链表的数组，如下图所示： HashMap部分源码如下：/** * The hash table. If this hash map contains a mapping for null, it is * not re
ArrayMap和SpareseArray
qq_38859786的博客
05-22 2255
一,基本使用 Map<String,String> arrayMap = new ArrayMap(); //要求版本19以上 arrayMap.put("1",null); arrayMap.put(null,"2"); arrayMap.put(null,"3"); 二,概念介绍 public final class Arra...
Android内存优化：ArrayMap
热门推荐
bdmh的专栏
10-16 1万+
通常我们在使用key-value存储数据时，随手就会打出HashMap的代码，当数据量较小时，还可以，当数量比较多的时候，如果是PC机上，也还说得过去，但是如果使用设备是手机等移动设备，这是就要慎重了。因为手机的内存非常宝贵，不像PC那样不计后果的使用，内存使用不当很容易就会引起OOM的问题。那Android开发团队，也为我们找到了HashMap的替代品ArrayMap。 官方对ArrayMap也
ArrayMap和SparseArray
weixin_42547039的博客
11-01 398
为了更加有效的利用内存，Android对HashMap做了优化后推出的新的容器类 https://blog.youkuaiyun.com/hq942845204/article/details/81293480 ArrayMap 存放key-value键值对，key可以是多种类型 实现原理 存储结构，两个数组存储，一个存key的hash，一个存key和value mHashes[],递增有序数组 mArray[],一个key对象mArray里面2个位置，保持key和value ArrayMap优点： 数组缓存设计，内存
ArrayMap与SparseArray源码分析
chewbee的专栏
06-10 1637
一ArrayMap 简介 源码分析 1 构造方法 2 添加元素 3 获取元素 4 移除元素 二SparseArray 简介 源码分析 1 构造方法 2 添加元素 3 获取元素 4 删除元素 5 其他方法 三总结 ArrayMap及SparseArray是android的系统API，是专门为移动设备而定制的。用于在一定情况下取代HashMap而达到节省内存的目的。本文将从源码的角度来分析ArrayMa
android arraymap排序,内存优化之ArrayMap、SparseArray、SparseIntArray
weixin_39960145的博客
05-31 567
1、前言这几个数据结构呢，都是Android这家伙搞出来；为啥呢，打的旗号是节约内存，系统的很多地方都有他们的身影;为了追随google的脚步，也为了扩展自己对于数据结构的理解，我们有必要学习它；这里先大致说下，ArrayMap是一个map，是为了解决HashMap存储数据浪费空间情况；SparseArray是数组，为稀疏数据准备的；SparseXXXArray,也是数组，也为稀疏数据准备，xxx...
HashMap与ArrayMap(和SparseArray)的比较与选择
hohoho get it up
12-26 3895
HashMap和ArrayMap的实现分析 SparseArray实现分析 比较和选择
Android集合SparseArray、ArrayMap使用场景
王温暖的博客
03-23 1222
避免了基本数据类型的装箱操作会定期通过gc函数来清理内存，内存利用率高数据量小的情况下，随机访问的效率更高ArrayMap使用更少的存储单元存储元素ArrayMap使用int类型的数组存储hash，使用Object类型数组存储k-v键值对，相较于HashMap使用Node存储节点，ArrayMap存储一个元素占用的内存更小。ArrayMap在扩容时容量变化更小HashMap在扩容的时候，通常会将容量扩大一倍，而ArrayMap在扩容的时候，如果元素个数超过8，最多扩大自己的1/2。
源码之SparseArray,SparseBooleanArray和SparseIntArray
凯文欧巴的IT全攻略
03-28 603
相信大家都明白，手机软件的开发不同于PC软件的开发，因为手机性能相对有限，内存也有限，所谓“寸土寸金”，可能稍有不慎，就会导致性能的明显降低。Android为了方便开发者，特意在android.util这个包中提供了几个提高效率的工具类，比如之前用过的LruCache类，这次我们来谈谈其他工具类，SparseArray，SparseBooleanArray和 SparseIntArray。
HashMap和ArrayMap SparseArray
emmmsuperdan的博客
04-01 421
ArrayMap结构: 存放Entry键值对的数组结构； 而hashmap是数组+链表结构； arraymap和hashmap区别: 查找效率:hashmap通过hashcode计算的index直接拿到值；而arraymap是通过二分法查找拿到值； 因此数据量大的时候用hashmap； 构造源码: public class ArrayMap<K, V> extends AbstractMap<K, V> implements Map<K, V&...
SparseArray,SparseBooleanArray和SparseIntArray
weixin_38168322的博客
11-22 152
package android.util; import com.android.internal.util.ArrayUtils; /** * SparseArrays 利用integer去管理object对象。不像一个正常的object对象数组，它能在索引数中快速的查找到所需的结果。（这 * 句话是音译，原意是能在众多索引数中“撕开一个缺口”，为什么原文这么...
关于SparseArray、SparseBooleanArray、SparseIntArray、SparseLongArray等SparseXX一些总结
成长的烧年
01-12 2192
说明 我们在开发的过程中，在使用Map时，如果key是Integer类型的，AS则会建议你可以装换为SparseArray系列(AS的建议我们一般都需要看看，因为它可以避免很多无脑的操作)： 虽然这不是强制的，但是我还是建议你更换一下，因为在小数据量的情况下，SparseArray会比HashMap性能要好。在SparseArray的官方注释上说明，它不同于一般对象数组，它的设计只是为了在key...
SparseArray ArrayMap HashMap 区别
一梦十年
08-28 1322
111
腾讯Android高工面试：为什么要使用SparseArray和ArrayMap替代HashMap?
chuhe1989的博客
11-23 2165
背景 在Android开发中，性能优化是一个非常重要的模块，其中数据结构的性能优化是相当重要的，对于常用的HashMap来说，官方推荐我们使用SparseArray和ArrayMap替代它。 Java为数据Java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap，类的继承关系如图所示： 首先我们来介绍一下HashMap，了解它的优缺点，然后再对比一下其他的数据结构以及为什么要替代.
Android 中的SparseArray
私房菜
08-10 1272
SparseArray是专门为Android提供了一种更加适合Android开发的数据结构，与HashMap比较效率会更高。初看之下，好像是一种数组，其实不然。数组的index是连续的。而SparseArray可以不连续，所以导致SparseArray就具有HashMap的一些特性，但是比HashMap的性能要好。 既然性能要好很多，那是不是所有可以用HashMap的地方都可以用SparseArray代替呢？也不尽然。SparseArray的value可以是任意类型，但它的key只能是Integer类型。
一文详解 SparseArray、ArrayMap 实现原理
bjxiaxueliang的CODING茶馆
08-16 2584
SparseArray与ArrayMap是Android提供的两个列表数据结构。SparseArray相比于HashMap采用的是，时间换取空间的方式来提高手机App的运行效率。而ArrayMap实现原理上也类似于SparseArray。
HashMap,ArrayMap,SparseArray 源码角度分析,Android中的数据结构你该如何去选择？
最新发布
2401_84121588的博客
04-09 1204
在get的时候，我们首先会根据我们的key去计算它的hash值，如果这个hash值不存在，我们直接反回null。如果存在，在没有发生hash冲突的情况下也就是根据当前hash值计算出的索引上的存储数据不是以树和链表的形式存储的时候，我们直接返回当前索引上存储的值，如果时链表树，我们就去遍历节点上的数据通过equals去比对，找到我们需要的在返回。通过上面我可以得出结论，当HashMap没有发生hash冲突时，hashMap的查找和插入的时间复杂度都是O(1),效率时非常高的。
内存优化，性能优化
haiyang497661292的博客
12-29 365
内存溢出 1，大量使用静态变量 2，大量的递归或无限递归（递归中用到了大量的建新的对象） 3，大量循环或死循环（循环中用到了大量的新建的对象） 4，检查App中是否使用了向数据库查询所有记录的方法。即一次性全部查询的方法，如果数据量超过10万多条了，就可能会造成内存溢出。所以在查询时应采用“分页查询”。 5，检查是否有数组，List，Map中存放的是对象的引用而不是对象，因为这些引用会让...
SparseArray解析
逍遥大虾的博客
07-23 1104
SparseArray是android V4包中提供的工具类，在某些场景下，可以用来替代Hashmap进行对象的存储，其内部实现了一个矩阵压缩算法，可以进行矩阵压缩，大大减少了存储空间，节约内存。此外它的查找算法是二分法，提高了查找的效率。 SparseArray的value可以是任意类型，但key只能是Integer、Long类型。所以在key为Integer、Long的场景下，SparseArr
Android系统内存优化技巧与最低内存使用方法
Android提供了多个低内存API，例如使用SparseArray代替HashMap、使用ArrayMap代替传统Map集合等，这些API的使用可以帮助减少内存占用。 ### 10. 异步任务和线程管理 执行耗时任务时，应该使用异步机制（如...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值