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

最新推荐文章于 2024-08-26 23:15:58 发布
最新推荐文章于 2024-08-26 23:15:58 发布
阅读量3.8k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： Android Java 文章标签： android java hashmap arraymap 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/shangsxb/article/details/78898323
本文对比了HashMap、ArrayMap和SparseArray在Android中的实现与性能，详细介绍了它们的存储方式、查找策略以及增删操作。HashMap适合元素较多的场景，而ArrayMap和SparseArray在内存和速度上有优势，特别适合内存敏感和小规模数据。ArrayMap通过二分查找，SparseArray针对基本类型优化，两者均为有序。在特定场景下，ArrayMap的扩容比HashMap更高效。

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

HashMap之外的Map实现

HashMap应该是java中使用最多的Map实现了，ArrayMap为Android SDK提供的另一个Map接口的实现。
SparseArray的实现思路和ArrayMap是一致的，所以捎上说一下

补充说明

ArrayMap在v4包中有兼容的实现，需要兼容低版本不要导错包
android.util.ArrayMap
android.support.v4.util.ArrayMap

HashMap的实现

这里写图片描述
HashMap是通过数组+链表的形式存储数据，内部有一个名为table的Node类型的数组用以存放数据，每一个Node都可以向后构成一个单向链表，用于在hash重复而key不相同时保存新的键值对
Node类的结构：

static class Node<K,V> implements Entry<K,V>{
   
     
    final int hash;   //key对象的hashCode值  
    final K key;    //key对象  
    V value;
最低0.47元/天 解锁文章

200万优质内容无限畅学
HashMap、ArrayMap、SparseArray分析比较
逍遥大虾的博客
08-15 6965
一、原理分析 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
HashMap,ArrayMap,SparseArray 源码角度分析,Android中的数据结构你该如何去选择？
2401_84121588的博客
04-09 1205
在get的时候，我们首先会根据我们的key去计算它的hash值，如果这个hash值不存在，我们直接反回null。如果存在，在没有发生hash冲突的情况下也就是根据当前hash值计算出的索引上的存储数据不是以树和链表的形式存储的时候，我们直接返回当前索引上存储的值，如果时链表树，我们就去遍历节点上的数据通过equals去比对，找到我们需要的在返回。通过上面我可以得出结论，当HashMap没有发生hash冲突时，hashMap的查找和插入的时间复杂度都是O(1),效率时非常高的。
决定使用何种Map——ArrayMap Or HashMap
iteye_11977的博客
07-09 121
选择不同的Map 实施方案时，注意Map 的大小对于性能的影响是最大的，下面这个测试程序清楚地阐示了这 一点： //: MapPerformance.java // Demonstrates performance differences in Maps package c08.newcollections; import java.util.*; public class MapPe...
HashMap & ArrayMap & SparseArray
qq_15915161的博客
08-26 821
数据结构|1.8之前是数组+单链表，1,8之后再加红黑树（链表长度大于8变树，树长度减少到6时变回单链表）|两个数组，一个数组存key的hash值（从小到大排序），一个存key和value|两个数组，一个存key（从小到大排序），一个存value|+ 到注释7 8会真正插入进去，如果index不在队尾，先把index处以后的数据都往后移一位，再在mHashes数组的index处插入key的hash值，mArray的2 * index处插入key，2*index+1处插入value。
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优点： 数组缓存设计，内存
<转载>Android性能优化之HashMap,ArrayMap和SparseArray
weixin_30894389的博客
11-21 140
本篇博客来自于转载，打开原文地址已经失效，在此就不贴出原文地址了，如原作者看到请私信我可用地址，保护原创，人人有责。 Android开发者都知道Lint在我们使用HashMap的时候会给出警告——使用SparseArray会优化内存。这可是一件好事情。那现在我们有几个类要学习去使用。比如:ArrayMap和SimpleArrayMap，当然还有各种类型的SparseArray。这篇文章...
HashMap,ArrayMap,SparseArray 源码角度分析,Android中的数据结构你该如何去选择？，小白勿进
2401_84148911的博客
04-08 744
【Android 详细知识点思维脑图（技能树）】其实Android开发的知识点就那么多，面试问来问去还是那么点东西。所以面试没有其他的诀窍，只看你对这些知识点准备的充分程度。so，出去面试时先看看自己复习到了哪个阶段就好。虽然 Android 没有前几年火热了，已经过去了会四大组件就能找到高薪职位的时代了。这只能说明 Android 中级以下的岗位饱和了，现在高级工程师还是比较缺少的，很多高级职位给的薪资真的特别高（钱多也不一定能找到合适的），所以努力让自己成为高级工程师才是最重要的。
SparseArray ArrayMap HashMap 区别
一梦十年
08-28 1329
111
HashMap/ArrayMap/SparseArray讲解
huolailaipianai的博客
11-24 652
http://www.jianshu.com/p/7b9a1b386265 这篇文章写的就不错，看会了就可以了 这里说明一个这三种的数据结构 Hash Map  数组+链表的形式进行存储，当add数据时根据hash code查找存储位置即可插入，插入和查询的速度是比较快的，但是默认情况下，数组大小为16，那么当Hash Map中元素个数超过16*0.75=12（这个值就是代码中的thr
SparseArray和ArrayMap
d_o_n_g2的博客
10-29 253
Java数据结构够多了吧，为了不同角度的性能又提出了SparseArray等系列。直译就是稀疏数组。实际好多同Map还有HashMap作比较实际有啥好比较的。HashMap的key可以除开基本类型的任意类型，但是SparseArray实际的key值是int，跟ArrayList这种数组才有可比性。ArrayList就是简单利用数组来做的。 SparseArray 也是利用数组，不过key是一个数组，value是一个数组。为啥要这么做，为啥体现稀疏性，来看看put和get方法便知。 public void p
数据结构之ArrayMap、SparseArray
u012588160的博客
03-15 233
ArrayMap<Key, Value>: 内有两个数组： 1.mHashes：记录key的hash值，索引是index； 2.mArray：记录key和value值，key的索引是 2 * index，value的索引是2 * index + 1; 插入和删除： 1.先计算出key的hash值，找到对应的mHashes的索引index，然后比较mArray中的2 * index处的key，如果相等，则返回该索引，如果不相等，则依次遍历后续的key值，直到相等为止； 2.如果是插入，则使用Sys
ArrayMap和SparseArray ——Android下更优的Map
Reven_L的博客
09-15 512
三种容器对比 项目 ArrayMap SparseArray HashMap 概念 内存优化版的HashMap key为int的性能优化版ArrayMap 以大量内存实现存取O(1)的Map 数据结构 两个数组: 一个存Key的Hash 另一个存Key和Value 两个数组: 一个存Key 另一个存Value 数组+链表/红黑树 应用场景 1. 数据量千以内; 2. 数据中有Map; 1. 数据量千以内; 2. key必须是int类; 前两者不适合时使用 三者都线程不安全 A
SparseArray与ArrayMap
dyf128的专栏
04-16 2051
SparseArray SparseArray核心代码 两个构造函数默认数组容量10 public SparseArray() { this(10); } public SparseArray(int initialCapacity) { if (initialCapacity == 0) { mKeys = EmptyArray.INT; mValues = EmptyArray.OBJECT; } else { mValues = A
安卓性能优化—使用ArrayMap与SparseArray
cqn2bd2b的博客
10-01 602
ArrayMap是一个键值对映射的数据结构，它设计上更多的是考虑内存的优化，内部是使用两个数组进行数据存储，一个数组记录key的hash值，另外一个数组记录Value值，它和SparseArray一样，也会对key使用二分法进行从小到大排序，区别是ArrayMap的key是hash值，使用二分查找法和之前的key比较当前我们添加的元素的key的大小，然后按照从小到大的顺序排列好，所以，SparseArray存储的元素都是按元素的key值从小到大排列好的。HashMap还有很多方法，这里就不一一例举了；
HashMap源码解读数据结构和. ArrayMap,SparseArray，TreeMap的区别
宋锦仑的博客
03-14 582
HashMap 1HashMap构造方法参数： initialCapacity为HashMap的初始容量默认为16。 loadFactor为加载因子默认为0.75，加载因子越大对空间利用越多查找速度慢。 1底层数据结构：在JDK 1.6和1.7采用 位桶+链表实现，同一个hash值的键...
Android ArrayMap和SparseArray系列存储对象分析
明天的增加的博客
09-29 343
Android为了提高开发效率，提供了一些了Sparse类用于取代Java原生的Map，主要是包括SparseArray、SparseBooleanArray、SparseIntArray、SparseLongArray SparseArray： 特点 1、有序数组 2、代替HashMap，优点是避免自动装箱、数据结构不依赖与额外的结构体 存储结构是数组数据结构 3、查找使用二分查找 4、不能用于存储大量的数据 5、速度比hashmap慢，因为查找要求二分查找，添加删除要求在数组中插入和删除，要移动数组 6
ArrayMap/SparseArray
最新发布
05-21
### ArrayMap 和 SparseArray 的使用场景与性能比较 #### 1. **基本概念** ArrayMap 是一种内存优化版本的 HashMap，适用于键值对数量较少的情况。它的设计目标是在小规模数据集上提供更高的效率和更低的内存占用[^3]。 SparseArray 则是一种专门为 `int` 类型键设计的数据结构。它通过两个数组分别存储键和值，避免了 Java 中自动装箱带来的开销。因此，对于整数类型的键，SparseArray 提供了更好的性能和更低的内存消耗[^2]。 --- #### 2. **内部实现机制** - **ArrayMap 实现** ArrayMap 内部维护了一个对象数组用于存储键值对，并采用了类似于红黑树的方式进行排序和查找操作。这使得其在插入、删除和查询时的时间复杂度接近 O(log n)[^3]。 - **SparseArray 实现** SparseArray 使用两个独立的数组分别保存键 (`mKeys`) 和值 (`mValues`)。由于键固定为 `int` 类型，它可以利用二分查找算法快速定位指定键的位置，时间复杂度同样为 O(log n)。此外，SparseArray 还支持标记已删除项的功能以减少不必要的移动操作[^2]。 --- #### 3. **性能对比** | 特性 | ArrayMap | SparseArray | |---------------------|-----------------------------------|----------------------------------| | 键类型 | 支持任意可哈希的对象 | 仅限于 `int` | | 插入/删除/查询速度 | 接近 O(log n)，适合通用场景 | 同样为 O(log n)，针对 `int` 更高效 | | 内存占用 | 较低 | 极低 | | 扩展能力 | 动态扩展 | 固定大小，默认容量较小 | 从以上表格可以看出，在处理少量数据或者特定类型（如 `int`）的情况下，SparseArray 明显优于其他集合类；而对于更加灵活的需求，则可以选择 ArrayMap 或者传统 HashMap 来满足应用需求[^4]。 --- #### 4. **适用场景分析** - **ArrayMap 场景** 当应用程序需要频繁地增删改查操作且涉及多种不同类型的键时，推荐优先考虑使用 ArrayMap。例如 UI 控件绑定事件处理器映射表等场合都可以很好地发挥其优势。 - **SparseArray 场景** 如果业务逻辑中存在大量的基于索引访问资源文件 ID 或者视图组件引用编号的操作，则应毫不犹豫选用 SparseArray 替代传统的 Map 结构来提升整体运行效率并节省宝贵硬件资源[^2]。 --- ```java // 示例代码：如何正确选择合适的容器类型？ public void exampleUsage() { // 使用 ArrayMap 存储字符串作为 Key 的情况 ArrayMap<String, String> arrayMapExample = new ArrayMap<>(); arrayMapExample.put("name", "John"); // 使用 SparseArray 处理 Int 型 Keys 的情形 SparseArray<String> sparseArrayExample = new SparseArray<>(); sparseArrayExample.put(100, "ValueForIntKey"); System.out.println(arrayMapExample.get("name")); // 输出 John System.out.println(sparseArrayExample.get(100)); // 输出 ValueForIntKey } ``` ---
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值