内存优化之ArrayMap、SparseArray、SparseIntArray

最新推荐文章于 2021-05-31 09:10:46 发布
原创 最新推荐文章于 2021-05-31 09:10:46 发布 · 390 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Android程序员 #内存优化 #移动开发

本文介绍了Android中用于内存优化的ArrayMap、SparseArray和SparseIntArray数据结构，详细讨论了它们的存储结构、特点、扩容机制以及查找和删除数据的处理方式。ArrayMap采用两个数组存储key-value对，而SparseArray和SparseIntArray适用于稀疏数据，主要区别在于数据存储和扩容策略。此外，文章还提到了缓存机制和GC行为在这些数据结构中的应用。

作者：众小成多积小致巨

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元/天 解锁文章
【车联网】通用安卓Android内存优化策略：使用Android轻量级集合（SparseArray，LongSparseArray，ArrayMap），可显著降低内存占用并提升应用性能。
本本本添哥
04-25 174
在Android开发中，传统集合类（如HashMapLinkedList）可能存在内存和性能开销问题。以下整理轻量级替代方案及使用场景，以优化应用性能。通过合理选择集合类型，可显著降低内存占用并提升应用性能，尤其在资源受限的移动设备中效果更为明显。
HashMap,ArrayMap,SparseArray 源码角度分析,Android中的数据结构你该如何去选择？
2401_84121588的博客
04-09 1282
在get的时候，我们首先会根据我们的key去计算它的hash值，如果这个hash值不存在，我们直接反回null。如果存在，在没有发生hash冲突的情况下也就是根据当前hash值计算出的索引上的存储数据不是以树和链表的形式存储的时候，我们直接返回当前索引上存储的值，如果时链表树，我们就去遍历节点上的数据通过equals去比对，找到我们需要的在返回。通过上面我可以得出结论，当HashMap没有发生hash冲突时，hashMap的查找和插入的时间复杂度都是O(1),效率时非常高的。
Android内存优化：ArrayMap
热门推荐
bdmh的专栏
10-16 1万+
通常我们在使用key-value存储数据时，随手就会打出HashMap的代码，当数据量较小时，还可以，当数量比较多的时候，如果是PC机上，也还说得过去，但是如果使用设备是手机等移动设备，这是就要慎重了。因为手机的内存非常宝贵，不像PC那样不计后果的使用，内存使用不当很容易就会引起OOM的问题。那Android开发团队，也为我们找到了HashMap的替代品ArrayMap。 官方对ArrayMap也
HashMap、ArrayMap、SparseArray分析比较
逍遥大虾的博客
08-15 7000
一、原理分析 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与SparseArray源码分析
chewbee的专栏
06-10 1671
一ArrayMap 简介 源码分析 1 构造方法 2 添加元素 3 获取元素 4 移除元素 二SparseArray 简介 源码分析 1 构造方法 2 添加元素 3 获取元素 4 删除元素 5 其他方法 三总结 ArrayMap及SparseArray是android的系统API，是专门为移动设备而定制的。用于在一定情况下取代HashMap而达到节省内存的目的。本文将从源码的角度来分析ArrayMa
ArrayMap和SparseArray
weixin_42547039的博客
11-01 417
为了更加有效的利用内存，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和SpareseArray
qq_38859786的博客
05-22 2279
一,基本使用 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排序,内存优化之ArrayMap、SparseArray、SparseIntArray
weixin_39960145的博客
05-31 590
1、前言这几个数据结构呢，都是Android这家伙搞出来；为啥呢，打的旗号是节约内存，系统的很多地方都有他们的身影;为了追随google的脚步，也为了扩展自己对于数据结构的理解，我们有必要学习它；这里先大致说下，ArrayMap是一个map，是为了解决HashMap存储数据浪费空间情况；SparseArray是数组，为稀疏数据准备的；SparseXXXArray,也是数组，也为稀疏数据准备，xxx...
Android集合SparseArray、ArrayMap使用场景
王温暖的博客
03-23 1359
避免了基本数据类型的装箱操作会定期通过gc函数来清理内存，内存利用率高数据量小的情况下，随机访问的效率更高ArrayMap使用更少的存储单元存储元素ArrayMap使用int类型的数组存储hash，使用Object类型数组存储k-v键值对，相较于HashMap使用Node存储节点，ArrayMap存储一个元素占用的内存更小。ArrayMap在扩容时容量变化更小HashMap在扩容的时候，通常会将容量扩大一倍，而ArrayMap在扩容的时候，如果元素个数超过8，最多扩大自己的1/2。
HashMap 优化： SparseArray / ArrayMap
火星男孩的分享空间
03-17 370
HashMap 参考： HashMap详解以及源码分析 链表实战（带图分析） 我画了近百张图来理解红黑树 Hash算法解决冲突的四种方法 SparseArray 参考： SparseArray详解及源码简析 其内部主要通过 2 个数组来存储 key 和 value，分别是 int[] 和 Object[]。这也限定了其 key 只能为 int 类型，且 key 不能重复，否则会发生覆盖。 ...
源码之SparseArray,SparseBooleanArray和SparseIntArray
凯文欧巴的IT全攻略
03-28 619
相信大家都明白，手机软件的开发不同于PC软件的开发，因为手机性能相对有限，内存也有限，所谓“寸土寸金”，可能稍有不慎，就会导致性能的明显降低。Android为了方便开发者，特意在android.util这个包中提供了几个提高效率的工具类，比如之前用过的LruCache类，这次我们来谈谈其他工具类，SparseArray，SparseBooleanArray和 SparseIntArray。
HashMap和ArrayMap SparseArray
emmmsuperdan的博客
04-01 435
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 173
package android.util; import com.android.internal.util.ArrayUtils; /** * SparseArrays 利用integer去管理object对象。不像一个正常的object对象数组，它能在索引数中快速的查找到所需的结果。（这 * 句话是音译，原意是能在众多索引数中“撕开一个缺口”，为什么原文这么...
关于SparseArray、SparseBooleanArray、SparseIntArray、SparseLongArray等SparseXX一些总结
成长的烧年
01-12 2312
说明 我们在开发的过程中，在使用Map时，如果key是Integer类型的，AS则会建议你可以装换为SparseArray系列(AS的建议我们一般都需要看看，因为它可以避免很多无脑的操作)： 虽然这不是强制的，但是我还是建议你更换一下，因为在小数据量的情况下，SparseArray会比HashMap性能要好。在SparseArray的官方注释上说明，它不同于一般对象数组，它的设计只是为了在key...
SparseArray ArrayMap HashMap 区别
一梦十年
08-28 1346
111
腾讯Android高工面试：为什么要使用SparseArray和ArrayMap替代HashMap?
chuhe1989的博客
11-23 2190
背景 在Android开发中，性能优化是一个非常重要的模块，其中数据结构的性能优化是相当重要的，对于常用的HashMap来说，官方推荐我们使用SparseArray和ArrayMap替代它。 Java为数据Java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap，类的继承关系如图所示： 首先我们来介绍一下HashMap，了解它的优缺点，然后再对比一下其他的数据结构以及为什么要替代.
Android 中的SparseArray
私房菜
08-10 1387
SparseArray是专门为Android提供了一种更加适合Android开发的数据结构，与HashMap比较效率会更高。初看之下，好像是一种数组，其实不然。数组的index是连续的。而SparseArray可以不连续，所以导致SparseArray就具有HashMap的一些特性，但是比HashMap的性能要好。 既然性能要好很多，那是不是所有可以用HashMap的地方都可以用SparseArray代替呢？也不尽然。SparseArray的value可以是任意类型，但它的key只能是Integer类型。
一文详解 SparseArray、ArrayMap 实现原理
bjxiaxueliang的CODING小栈
08-16 2647
SparseArray与ArrayMap是Android提供的两个列表数据结构。SparseArray相比于HashMap采用的是，时间换取空间的方式来提高手机App的运行效率。而ArrayMap实现原理上也类似于SparseArray。
内存优化，性能优化
haiyang497661292的博客
12-29 380
内存溢出 1，大量使用静态变量 2，大量的递归或无限递归（递归中用到了大量的建新的对象） 3，大量循环或死循环（循环中用到了大量的新建的对象） 4，检查App中是否使用了向数据库查询所有记录的方法。即一次性全部查询的方法，如果数据量超过10万多条了，就可能会造成内存溢出。所以在查询时应采用“分页查询”。 5，检查是否有数组，List，Map中存放的是对象的引用而不是对象，因为这些引用会让...
ArrayMap/SparseArray
最新发布
05-21
ArrayMap 是一种内存优化版本的 HashMap，适用于键值对数量较少的情况。它的设计目标是在小规模数据集上提供更高的效率和更低的内存占用[^3]。 SparseArray 则是一种专门为 `int` 类型键设计的数据结构。它通过两个...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值