HashMap和SparseArray的性能比较。

最新推荐文章于 2024-04-09 17:24:15 发布

weixin_34306446

最新推荐文章于 2024-04-09 17:24:15 发布

阅读量248

点赞数

文章标签：移动开发

原文链接：http://www.cnblogs.com/lipeineng/p/5414768.html

版权

HashMap和SparseArray可以实现相似的功能。

但SparseArray是Android定义的，在键是整数时，他比HashMap的性能更高，因为HashMap使用的是Integer对象，

而SparseArray使用的是int型，因此使用HashMap会创建很多的Integer对象，而使用SparseArray则可以避免。

所以有时候用来缓存bitmap的时候，能用SparseArray就用SparseArray，它的性能更好一点。

转载于:https://www.cnblogs.com/lipeineng/p/5414768.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34306446

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

Android 集合类HashMap、SparseArray 、ArrayMap的使用特点和使用场景

谢国荣的博客

09-20

446

Android 数据结构HashMap、SparseArray 、ArrayMap的使用特点和使用场景一、

Android内存优化（使用SparseArray和ArrayMap代替HashMap）

热门推荐

【博客地址迁移到】：https://zhengxiaoyong.com

08-20

10万+

在Android开发时，我们使用的大部分都是Java的api，比如HashMap这个api，使用率非常高，但是对于Android这种对内存非常敏感的移动平台，很多时候使用一些java的api并不能达到更好的性能，相反反而更消耗内存，所以针对Android这种移动平台，也推出了更符合自己的api，比如SparseArray、ArrayMap用来代替HashMap在有些情况下能带来更好的性能提升。介绍它

参与评论您还未登录，请先登录后发表或查看评论

<转载>Android性能优化之HashMap,ArrayMap和SparseArray

weixin_30894389的博客

11-21

本篇博客来自于转载，打开原文地址已经失效，在此就不贴出原文地址了，如原作者看到请私信我可用地址，保护原创，人人有责。 Android开发者都知道Lint在我们使用HashMap的时候会给出警告——使用SparseArray会优化内存。这可是一件好事情。那现在我们有几个类要学习去使用。比如:ArrayMap和SimpleArrayMap，当然还有各种类型的SparseArray。这篇文章...

HashMap和ArrayMap对比

流水mpc

06-08

1230

HashMap和ArrayMap各自的优势 1.查找效率: HashMap因为其根据hashcode的值直接算出index,所以其查找效率是随着数组长度增大而增加的。 ArrayMap使用的是二分法查找,所以当数组长度每增加一倍时,就需要多进行一次判断,效率下降。所以对于Map数量比较大的情况下,推荐使用 2.扩容数量: HashMap初始值16个长度,每次扩容的时候,直接申请双倍的数组空间。 ArrayMap每次扩容的时候,如果size长度大于8时申请size*1.5个长度,大于4小于8时申请8个,小于

SparseArray与HashMap相比优缺点

qwer123qwerz的博客

02-22

3123

SparseArray(稀疏数组).他是Android内部特有的api,标准的jdk是没有这个类的.在Android内部用来替代HashMap<Integer,E>这种形式,使用SparseArray更加节省内存空间的使用,SparseArray也是以key和value对数据进行保存的.使用的时候只需要指定value的类型即可.并且key不需要封装成对象类型. 很多人都会误认...

HashMap与ArrayMap(和SparseArray)的比较与选择

hohoho get it up

12-26

3772

HashMap和ArrayMap的实现分析 SparseArray实现分析比较和选择

HashMap、ArrayMap、SparseArray分析比较

逍遥大虾的博客

08-15

6844

一、原理分析 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

Android中SparseArray性能优化的使用方法

01-20

本文将探讨如何在Android中使用SparseArray进行性能优化，以及它与HashMap之间的差异。 SparseArray是Android SDK中专门为解决Integer键值对存储而设计的一个高效数据结构。与HashMap相比，SparseArray不依赖于Java...

SparseArray 和 HashMap区别

HelloWorld搬运工

06-23

1568

相同点： HashMap和SparseArray，都是用来存储Key-value类型的数据。于是同样的需要面对几个问题，hash值的计算、扩容、hash冲突、装载率过低不同点：数据结构方面：hashmap用的是链表。sparsearray用的是双数组。性能方面：hashmap是默认16个长度，会自动装箱。如果key是int 的话，hashmap要先封装成Interger。sparseArray的话就就会直接转成int。所以spaseArray用的限制是key是int。数据量小于1k。如果ke

SparseArray和HashMap 了解一下

flowerff的博客

11-19

709

引言 Android开发者对于HashMap肯定是不陌生的吧，开发过程中经常会用到。键值对应的数据储存结构。但是对于SparseArray,可能一些童鞋就没那么熟悉了。在此之前，了解一下基础知识。数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空...

小探Android中的SparseArray和HashMap

zxm317122667的专栏

08-08

742

本章内容来自：http://blog.csdn.net/u010687392/article/details/47809295在Android开发时，我们使用的大部分都是Java的api，比如HashMap这个api，使用率非常高，但是对于Android这种对内存非常敏感的移动平台，很多时候使用一些java的api并不能达到更好的性能，相反反而更消耗内存，所以针对Android这种移动平台，也推出了

Android Studio说：使用HashMap不如使用SparseArray？，12年高级工程师的“飞升之路”

2401_84149444的博客

04-06

811

那我们该怎么做才能做到年薪60万+呢，对于程序员来说，只有不断学习，不断提升自己的实力。我之前有篇文章提到过，感兴趣的可以看看，到底要学习哪些知识才能达到年薪60万+。通过职友集数据可以查看，以北京 Android 相关岗位为例，其中【20k-30k】薪酬的 Android 工程师，占到了整体从业者的 30.8%！北京 Android 工程师「工资收入水平」今天重点内容是怎么去学，怎么提高自己的技术。1.合理安排时间2.找对好的系统的学习资料3.有老师带，可以随时解决问题。

SparseArray与HashMap的区别

ly969434341的专栏

12-04

655

参考（1）SparseArray： https://developer.android.com/reference/android/util/SparseArray （2）Android内存优化（使用SparseArray和ArrayMap代替HashMap） https://blog.csdn.net/u010687392/article/details/47809295 方案 ...

计算当天0点和昨天0点的时间戳

Special_shooting的博客

09-24

936

当天 // 先获取当前毫秒值 long current = System.currentTimeMillis(); // 再获取当日的0点毫秒值 long zero = current-(current+TimeZone.getDefault().getRawOffset())%(1000*3600*24); 昨天 //有了今天的毫秒值,昨天的很好算,在原来的基础上减去一整天的毫秒值就行了 // 先获取当前毫秒值 long current = System.currentTimeMillis(); //

SparseArray 与 HashMap 的性能对比

简单记录工作和学习

11-19

372

SparseArray 是 Android 系统提供的一种数据结构，用于在内存中存储稀疏的数据集合。相比之下，HashMap 是 Java 标准库提供的一种数据结构，用于存储键值对。

HashMap,ArrayMap,SparseArray 源码角度分析,Android中的数据结构你该如何去选择？

最新发布

2401_84121588的博客

04-09

1036

在get的时候，我们首先会根据我们的key去计算它的hash值，如果这个hash值不存在，我们直接反回null。如果存在，在没有发生hash冲突的情况下也就是根据当前hash值计算出的索引上的存储数据不是以树和链表的形式存储的时候，我们直接返回当前索引上存储的值，如果时链表树，我们就去遍历节点上的数据通过equals去比对，找到我们需要的在返回。通过上面我可以得出结论，当HashMap没有发生hash冲突时，hashMap的查找和插入的时间复杂度都是O(1),效率时非常高的。

ArrayMap和sparseArray相较于HashMap的改进

ITJingYing2050的博客

05-12

343

当要存储大量数据时，hashMap需要不断扩容，需要不停的做hash运算，这样会极大的浪费内存空间，消耗性能。 SparseArray: 1.SparseArray比HashMap更加节省空间，在某些情况下，性能也比HashMap强。主要原因是其避免了key的自动装箱（int 转化为integer类型）。 2.它内部用两个数组来存储数据，一个存储key，一个存储value。而且为了进一步优化空间，它内部采用压缩数据的方式来表示稀疏数组的数据（数组空间实际使用率低，很多都是空的，造成空间浪费）。 3.

SparseArray替代HashMap来提高性能

opzoonzhuzhengke的专栏

03-27

663

SparseArray是Android框架独有的类，在标准的JDK中不存在这个类。它要比 HashMap 节省内存，某些情况下比HashMap性能更好，按照官方问答的解释，主要是因为SparseArray不需要对key和value进行auto-boxing（将原始类型封装为对象类型，比如把int类型封装成Integer类型），结构比HashMap简单（SparseArray内部主要使用两个一维

Android性能优化：SparseArray深度解析与应用

"Android中SparseArray性能优化的使用方法与对比HashMap的分析" 在Android开发中，性能优化是一项关键任务，特别是在内存有限的移动设备上。SparseArray是Android平台特有的一种数据结构，它被设计来替代传统的...