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

最新推荐文章于 2022-04-16 22:40:48 发布
最新推荐文章于 2022-04-16 22:40:48 发布
阅读量450 收藏
点赞数
分类专栏： Android 公司团队开发项目分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xgr1045882833/article/details/108682254
版权
本文介绍了Android中三种集合类HashMap、SparseArray和ArrayMap的使用特点和场景。HashMap在数据量增大时会自动扩容，适合大数据量存储。SparseArray内存效率高，适用于key为int且数据量不大的情况，采用二分查找。ArrayMap则适用于key不限类型的场景，但内存优化不明显，时间性能较低。
摘要由CSDN通过智能技术生成

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

一、HashMap

1、HashMap():默认初始容量capacity（16），默认加载因子factor（0.75）。在不断的向HashMap里put数据时，当达到一定的容量限制时（这个容量满足这样的一个关系时候将会扩容：HashMap中的数据量>容量*加载因子，而HashMap中默认的加载因子是0.75），HashMap的空间将会扩大；扩大之前容量的2倍 ：resize（newCapacity）

二、SparseArray

1、SparseArray比HashMap更省内存，在某些条件下性能更好，主要是因为它避免了对key的自动装箱（int转为Integer类型），它内部则是通过两个数组来进行数据存储的，一个存储key，另外一个存储value，为了优化性能，它内部对数据还采取了压缩的方式来表示稀疏数组的数据，从而节约内存空间

2、SparseArray():默认容量10

3、SparseArray只能存储key为int类型的数据，同时ÿ

了解本专栏 订阅专栏 解锁全文 超级会员免费看
xie_guo_rong
关注
专栏目录
订阅专栏
Android面试必考题1-15
ZJQ的博客
05-06 91
AIDL是使用bind机制来工作。AIDL，全称Android Interface Definition Language，即Android接口定义语言。它是Android系统中实现进程间通信（IPC）的一种机制，特别适用于多进程并发情况下的进程间通信。通过AIDL，一个Android应用程序可以定义可供其他应用程序调用的接口，并通过Binder驱动实现跨进程通信。创建AIDL文件在Android Studio中，右键点击项目中的某个包，选择。
android基础之Map系列
旺帝春心
03-13 2882
数组：内存存储连续 占用内存多 寻址容易，时间复杂度： 索引查找 （O（1）），按值查找（O（log(2)n） 链表: 内存存储不连续 占用内存少 插入与删除方便,时间复杂度(O（n）) , 为了结合数组寻址容易与链表的插入删除容易，HashTable应运而生; java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtab...
Android开发性能优化之SparseArray和HashMap
mjook007的专栏
05-06 690
多数Android开发者都知道在Android中可以使用HashMap来映射一种对应关系，在java开发中HashMap也算是一种很重要的数据存储结构。然后很多人在Android开发中多数都会用HashMap来存储这种映射形式的数据。 其实，Android提供了一种更加适合Android开发的数据结构——SparseArray。初看之下，好像是一种数组，其实不然。数组的index
Android应用性能优化
weixin_34130269的博客
11-05 204
刚刚在看国外的源码的时候看到这个SparseArray类，以前没见，查了下什么意思，发现原来是稀疏数组的意思，可能中文翻译的也不是很合理。查了一些资料。发现这个总结的不错，和大家分享。 HashMap是java里比较常用的一个集合类，我比较习惯用来缓存一些处理后的结果。最近在做一个Android项目，在代码中定义这样一个变量，实例化时，Eclipse却给出了一个 pe...
android 常用集合HashMap的使用和详解
cheweilol的专栏
10-31 6469
Java的集合类由Collection接口和Map接口派生 集合类的接口定义 1) Collection 一组"对立"的元素，每个位置只能保存一个元素(对象)，通常这些元素都服从某种规则 　　1.1) List必须保持元素特定的顺序 　　1.2) Set不能有重复元素 　　1.3) Queue保持一个队列(先进先出)的顺序 2) Map 一组成对的"键值对"对象，就像一个小型数据库。我们...
Android应用性能优化之使用SparseArray替代HashMap
hlglinglong的专栏
05-03 4041
Android SparseArray代替HashMap提升性能
SparseArray与ArrayMap
dyf128的专栏
04-16 1962
SparseArray SparseArray核心代码 两个构造函数默认数组容量10 public SparseArray() { this(10); } public SparseArray(int initialCapacity) { if (initialCapacity == 0) { mKeys = EmptyArray.INT; mValues = EmptyArray.OBJECT; } else { mValues = A
Android 性能优化——使用优化集合类SparseArray&ArrayMap
BridgeGeorge
05-02 1422
SparseArray   SparseArray比HashMap更省内存，在某些条件下性能更好，主要是因为它避免了对key的自动装箱（int转为Integer类型），它内部则是通过两个数组来进行数据存储的，一个存储key，另外一个存储value，为了优化性能，它内部对数据还采取了压缩的方式来表示稀疏数组的数据，从而节约内存空间，我们从源码中可以看到key和value分别是用数组表示：
面试必备：SparseArray源码解析
zxt0601的博客
10-25 4583
想看我更多文章:【张旭童的博客】http://blog.csdn.net/zxt0601 想来gayhub和我gaygayup:【mcxtzhang的Github主页】https://github.com/mcxtzhang 1 概述在前文中，我们已经聊过了HashMap和LinkedHashMap ArrayMap.所以如果没看过，可以先阅读 面试必备：HashMap源码解析（JDK8）
Android基础学习、HashMap
沐左的博客
03-31 1321
学习一个新的数据结构，我们需要从这个数据结构的使用入手，比如，我们学习 HashMap，我们就看看 HashMap 是怎么使用的，我们使用 HashMap 最多的方法就是 put 方法。 备注：我们用 Android9.0(API 28) 的源码进行分析 HashMap 的插入流程 我们使用 HashMap 的一般代码 Map<String, String> hashMap = new HashMap<>(); hashMap.put(key, value); 构造函数分析 我们
Android开发之十七：集合之SparseArray、ArrayMap详解
随意的风的专栏
02-13 552
前言 作为一个Anndroid开发人员来说，我们大多数情况下时使用的Java语言，自然在一些数据的处理时，使用到的集合框架也是Java的，比如HashMap、HashSet等，但是你可否知道，Android因为自身特殊的需求，也为自己量身定制了“专属”的集合类，查阅官方文档，android.util包下，一共捕获如下几个类：SparseArray系列（SparseArray，SparseBoo...
Android 基础 SparseArray 和 ArrayMap （HashMap替代）
louisgeek的专栏
02-10 180
在某些情况下他们比HashMap更加高效，对内存也进行了优化，所有可以用来代替HashMap使用 例子： SparseArray来替代HashMap<Integer, Object> SparseArray 类 针对HashMap【避免了自动装箱的过程】 针对HashMap【避免了额外的Entry对象】 （省略 android.util.） SparseArray key为int value为Object android.support.v4.util.SparseArrayC
Android开发HashMap请使用SparseArray 或者ArrayMap替代吧!
01234567890
12-01 293
关于这三个的详细介绍,请点击这个https://www.cnblogs.com/huozhong/p/5896077.html下面请看,用实践说明问题: 当count = 100 当count = 1000 当count = 10000 当count = 100000 这三者之间,当数据越少时.其实耗时基本是差不多的,但是当数据量大的时候,就体现出了,HashMap的远比Spa
android每日面试题7之ArrayMap、HashMap、SparseArray 原理
赵雷
11-30 604
我知道的: 这三个map用的最多的是就是HashMap,其他的用的比较少。HashMap是无序的，key-value键值对。key可以为空。 他的key是通过hash运算存到里面的。采用数组加链表的方式来存储，在下面就是红黑树。为什么采用数组加链表，因为hash冲 突在一个个butlet桶下面形成链表。寻找下面的键值。 一.ArrayMap int[] mHashes; // 存储...
Andriod HashMap与ArrayMap分析
ruozhalqy的博客
06-10 331
hashmap可以说是一个功能强大，且非常常用的工具。但是在移动平台上，google对于某些情况下并不推荐使用hashmap。正所谓魔鬼藏在细节之中，今天我们就从源码分析看看，hashmap带来的性能损耗是从哪里来的，我们又如何去避免。只有在细节处处注意性能，我们才能构建出高性能的app。 HashMap 我们首先从hashmap的put方法看起 final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
小探Android中的SparseArray和HashMap
zxm317122667的专栏
08-08 744
本章内容来自：http://blog.csdn.net/u010687392/article/details/47809295在Android开发时，我们使用的大部分都是Java的api，比如HashMap这个api，使用率非常高，但是对于Android这种对内存非常敏感的移动平台，很多时候使用一些java的api并不能达到更好的性能，相反反而更消耗内存，所以针对Android这种移动平台，也推出了
SparseArray浅析
热门推荐
Adison's Notes
03-21 3万+
HashMap是java里比较常用的一个集合类，我们一般用来缓存一些处理后的结果。但当你做一个Android项目时，在代码中定义这样一个变量，实例化时，Eclipse却给出了一个 performance 警告。          意思是说Map已经不用了，使用SparseArray代替，以获取更好性能。为什么用SparseArray呢，单从字面意思，SparseArray就是稀疏数组（参见
【Android应用源码分析】android中HashMap的替代者——SparseArray 源码分析
牧之
09-07 1751
前言当我们定义HashMap<Integer, E> hashMap = new HashMap<Integer, E>(); 时IDE会给出一个 警告：用SparseArray<E>来替代，以获取更好性能。HashMap的get和put时间复杂度是O(1)呀，为什么SparseArray的性能会更好？这两天花时间详细分析了下源码，发现SparseArray的优点主要是节约内存，非常适合于移动端。
Java HashMap详解：特点、使用和注意事项
因此，在使用HashMap时需要进行同步处理或者使用线程安全的HashMap实现类。 其次，HashMap具有动态扩容的能力。当HashMap中的元素数量超过了容量与负载因子的乘积时，HashMap会自动扩容，即创建一个新的数组，并将...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xie_guo_rong

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值