SparseArray ArrayMap替代HashMap

最新推荐文章于 2022-04-16 22:40:48 发布
最新推荐文章于 2022-04-16 22:40:48 发布
阅读量740 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010185431/article/details/72637841
版权

HashMap SparseArray ArrayMap的区别

HashMap的内部存储结构是以哈希表的拉链结构(数组<容量为16>+链表) HashMap中的数据量>容量*加载因子 数据量大百万条是 HashMap 进行遍历多有的数据就会耗内存，而且慢；

SparseArray 内部存储是通过两个数组 采用了压缩式稀疏数组 通过二分查找法  存储元素是以key 值元素从小到大的顺序排列的

数据量小 1000以内的 因为查找 删除 添加每次都是通过二分查找法 进行查找 所以数据量大效果不太明显 而且key固定是int类型 可避免自动装箱；

ArrayMap 和SparseArray差不多原理 但是key是object 类型的 通过key 进行查找 添加 删除通过二分查找法得到index值，用index 进行操作；

weismanman
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
腾讯Android高工面试：为什么要使用SparseArray和ArrayMap替代HashMap?
chuhe1989的博客
11-23 1170
背景 在Android开发中，性能优化是一个非常重要的模块，其中数据结构的性能优化是相当重要的，对于常用的HashMap来说，官方推荐我们使用SparseArray和ArrayMap替代它。 Java为数据Java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap，类的继承关系如图所示： 首先我们来介绍一下HashMap，了解它的优缺点，然后再对比一下其他的数据结构以及为什么要替代.
android开发——怕内存不够用？用SparseArray和ArrayMap替代HashMap
river66的博客
04-28 166
为什么要用？ 1、数据量小的时候，SparseArray和ArrayMap速度快效率高。 2、数据量大的时候，SparseArray和ArrayMap更省内存。 3、官方推荐。 怎么用？ 当你有需要使用HashMap<Integer, Object>的时候，即键值为Integer时，可以使用SparseArray（稀疏数组）。避免了int和Integer的装箱问题，在这方面...
Android应用性能优化
weixin_34130269的博客
11-05 200
刚刚在看国外的源码的时候看到这个SparseArray类，以前没见，查了下什么意思，发现原来是稀疏数组的意思，可能中文翻译的也不是很合理。查了一些资料。发现这个总结的不错，和大家分享。 HashMap是java里比较常用的一个集合类，我比较习惯用来缓存一些处理后的结果。最近在做一个Android项目，在代码中定义这样一个变量，实例化时，Eclipse却给出了一个 pe...
SparseArray替代HashMap来提高性能
pengjin1985的专栏
11-27 616
SparseArray是 Android框架独有的类，在标准的JDK中不存在这个类。它要比 HashMap 节省内存，某些情况下比HashMap性能更好，按照官方问答的解释，主要是因为SparseArray不需要对key和value进行auto- boxing（将原始类型封装为对象类型，比如把int类型封装成Integer类型），结构比HashMap简单（SparseArray内部主要使用 两
Android内存优化（使用SparseArray和ArrayMap代替HashMap）
热门推荐
【博客地址迁移到】：https://zhengxiaoyong.com
08-20 10万+
在Android开发时，我们使用的大部分都是Java的api，比如HashMap这个api，使用率非常高，但是对于Android这种对内存非常敏感的移动平台，很多时候使用一些java的api并不能达到更好的性能，相反反而更消耗内存，所以针对Android这种移动平台，也推出了更符合自己的api，比如SparseArray、ArrayMap用来代替HashMap在有些情况下能带来更好的性能提升。介绍它
SparseArray与ArrayMap
dyf128的专栏
04-16 1957
SparseArray SparseArray核心代码 两个构造函数默认数组容量10 public SparseArray() { this(10); } public SparseArray(int initialCapacity) { if (initialCapacity == 0) { mKeys = EmptyArray.INT; mValues = EmptyArray.OBJECT; } else { mValues = A
HashMap、ArrayMap、SparseArray分析比较
逍遥大虾的博客
08-15 6838
一、原理分析 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
SparseArray和ArrayMap代替HashMap
几度清浅的专栏
03-30 575
1、HashMap HashMap内部存储结构是使用哈希表的拉链结构（数组+链表），这种存储数据的方法叫做拉链法。 HashMap中默认的存储大小就是一个容量为16的数组，所以当我们创建出一个HashMap对象时，即使里面没有任何元素，也要分别一块内存空间 给它，而且，我们再不断的向HashMap里put数据时，当达到一定的容量限制时，HashMap的空间将会扩大，而且扩大后新的空间一定
合理使用ArrayMap代替HashMap
披萨大叔的博客
07-08 7932
我们都知道当key是int的时候，用SparseArray代替HashMap是个更省内存的方案。如果key是String或者其他自定义类型呢，不要忘了还有ArrayMap。ArrayMap是一个 //如果容量不够 if (mSize >= mHashes.length) { final int n = mSize >= (BASE_SIZE*2) ?
SimpleArrayMap源码(你还是只会用HashMap么？)
weixin_34389926的博客
05-03 189
本文SimpleArrayMap源码分析是基于support v4 23.3.0版本的。另外，因ArrayMap涉及的多是算法知识，而主要的思想比较简单，所以本文会主要以代码为主，细讲其每个实现。 为什么要引入ArrayMap？ 在Android设备上，因为App的内存限制，出现OOM的错误，导致开发者不得不关注一些底层数据结构以及去分析...
SparseArray替换HashMap
fendouwangzi的专栏
05-22 171
参考文章： SparseArray 替代HashMap
SparseArray和ArrayMap
一个码农的博客
02-13 851
首先我们来介绍一下HashMap，了解它的优缺点，然后再对比一下其他的数据结构以及为什么要替代它。 HashMap HashMap是由数组+单向链表的方式组成的，初始大小是16（2的4次方），首次put的时候，才会真正初始化。 链表长度大于8时转化成红黑树，小于6时又转化成链表。 1.为什么要引入红黑树？ JDK 1.8以前是数组+链表，还未引入红黑树，这就导致了链表过长时查找的时间复杂度是O(n) 红黑树是一种自平衡的二叉查找树，不是一种绝对平衡的二叉树，它放弃了追求绝对平衡，追求大致平衡，在与平衡二叉
使用SparseArray和ArrayMap代替HashMap
rabbit_in_android的博客
05-06 316
Android内存优化（使用SparseArray和ArrayMap代替HashMap） Android为什么要设计出Bundle而不是直接使用HashMap来进行数据传递？
用SparseArray和ArrayMap代替HashMap
weixin_33939380的博客
08-15 97
很早就听说这两个哥们了,并且也在项目中使用了,现在只是做一个总结 为什么google用这个代替Hashmap: 一般在数量是1000以内,可以考虑替代,HashMap底层是数组+哈希表+红黑树结构,默认的时候初始化一个16的数组来存储东西,每次扩充数组的时候都是原来数组的2倍,而且每次扩容都要重新计算数组的位置,不是直接copy(); 差异: HashMap实现了Serializable,Arr...
Android应用性能优化之使用SparseArray替代HashMap
qq_29493705的博客
09-26 172
HashMap是java里比较常用的一个集合类，我比较习惯用来缓存一些处理后的结果。最近在做一个Android项目，在代码中定义这样一个变量，实例化时，Eclipse却给出了一个 performance 警告。 sparsearray 意思就是说用SparseArray  来替代，以获取更好性能。老实说，对SparseArray并不熟悉，第一感觉应该是Android提供
ArrayMap和SparseArray
weixin_42547039的博客
11-01 342
为了更加有效的利用内存，Android对HashMap做了优化后推出的新的容器类 https://blog.csdn.net/hq942845204/article/details/81293480 ArrayMap 存放key-value键值对，key可以是多种类型 实现原理 存储结构，两个数组存储，一个存key的hash，一个存key和value mHashes[],递增有序数组 mArray[],一个key对象mArray里面2个位置，保持key和value ArrayMap优点： 数组缓存设计，内存
arraymap和hashmap的对比
最新发布
04-11
arraymap和hashmap都是Java中常见的数据结构，都可以用于存储键值对。它们的主要区别在于底层实现方式。arraymap底层是基于数组实现的，可以按照插入顺序遍历元素，而hashmap底层是基于哈希表实现的，可以以常量时间...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值