ArrayMap浅记

ArrayMap是什么

key-value键值映射的数据结构，相比HashMap内存空间占用更少（内存管理效率高）；

Android提供了内存效率更高的ArrayMap，解决HashMap更占内存的弊端；

**ArrayMap是Android专门针对内存优化而设计的，用于取代Java API中的HashMap数据结构。为了更进一步优化key是int类型的Map，Android再次提供效率更高的数据结构SparseArray，可避免自动装箱过程。对于key为其他类型则可使用ArrayMap。**HashMap的查找和插入时间复杂度为O(1)的代价是牺牲大量的内存来实现的，而SparseArray和ArrayMap性能略逊于HashMap，但更节省内存。

ArrayMap的实现原理

内部使用两个数组，一个数组记录key hash过后的顺序列表，另一个数组按key的顺序记录Key-Value值，源码成员变量如下图所示：

public final class ArrayMap<K, V> implements Map<K, V> {private static final boolean CONCURRENT_MODIFICATION_EXCEPTIONS = true;private static final int BASE_SIZE = 4;  // 容量增量的最小值private static final int CACHE_SIZE = 10; // 缓存数组的上限static Object[] mBaseCache; //用于缓存大小为4的ArrayMapstatic int mBaseCacheSize;static Object[] mTwiceBaseCache; //用于缓存大小为8的ArrayMapstatic int mTwiceBaseCacheSize;final boolean mIdentityHashCode;int[] mHashes;         //由key的hashcode所组成的数组Object[] mArray;       //由key-value对所组成的数组，是mHashes大小的2倍int mSize;             //成员变量的个数
}

这样做的好处就是它避免了为每个加入到map的实体构造额外的对象。在ArrayMap大小增长的时候，我们也只需要复制两个数组的实体，而不需要重新构建一个hash map。

需要注意的是这种数据结构不适合包含大量数据项的数据结构,因为它内部使用的是数组，对数组进行插入和删除操作效率比较低。

参考文章

https://developer.android.com/reference/android/util/ArrayMap

http://gityuan.com/2019/01/13/arraymap/

ArrayMap浅记相关推荐

拾人牙慧，浅记一些C++的类
这两天没事又翻了翻Primer,发现自己上岁数了,记单词能力开始下降,索引把一些简单的例子记下来,把一些肥肉剔除,剩一下骨头,方便今后Ctrl+F. 在此感谢: http://ticktick. ...
Java-Jvm-07-深入浅出Jvm浅记
文章目录 1. 走近Java 1.1 概述 1.2 Java的技术体系 1.3 Java的发展史 1.4 Java虚拟机家族 1.4.1 虚拟机始祖:Sun Classic/Exact VM 1.4. ...
【 FPGA 】时钟抖动浅记
时钟抖动是指芯片的某一个给定点上时钟周期发生暂时的变化,即相邻两个时钟周期之间存在差值.这个误差是时钟发生器内部产生的,和晶振或者PLL内部电路有关,时钟信号传播过程中的噪声对其也有影响. 时钟抖动有 ...
FPGA图像处理浅浅浅浅浅记
FPGA因其并行处理数据.高速和可编程等特性在图像处理方面得到广泛应用,特别是在简单算法的时候,即图像处理的预处理时,可以通过一些FPGA开发公司所配置的软件进行对算法的实现. Vivado的一个工具 ...
浅记项目管理交付标准
项目中最大的风险是什么呢? --我认为是偏离了项目最初的目标. 软件产品开发项目通常有三种比较常见的目标: 在规定的时间上市(时间) 实现全部的功能特性(范围) 提供低缺陷.高质量的产品(质量) 项 ...
【浅记CTF（一）】复习周来袭
文章目录前言: [WEB]sql_checkin [杂项]easy_misc 莫斯密码解密 lsb加密隐写栅栏密码 [杂项]Un(ix)zip unixzip Base64 [杂项]Do_you_ ...
RabbitMQ(消息队列)浅记
消息队列 PS:大二下学习RabbitMQ的随手小记一.什么是 MQ MQ(message queue),从字面意思上看,本质是个队列,FIFO 先入先出,只不过队列中存放的内容是message 而 ...
浅记《网络科学导论》知识点
教材<网络科学导论> 汪小帆李翔陈关荣学习目标了解社交网络与复杂网络的基本概念了解可以使用的复杂网络分析来做什么了解基本度量方法-评价体系使用Gephi等工具获得动态网络分析 ...
【JVM】浅记JVM
前言一.参看视频.网站.书籍差不多是花了一个月看完黑马的视频,然后查看其它的相关的面试题.差不多花费的时间就是一个半月吧. ① 黑马程序员JVM完整教程,Java虚拟机快速入门, 附上黑马视频自带 ...

ArrayMap浅记

ArrayMap是什么

ArrayMap的实现原理

参考文章

ArrayMap浅记相关推荐

最新文章

热门文章