SparseArray与SparseArrayCompat,SparseArray和ArrayMap
什么是SparseArray
SparseArray是Android独有的类,在标准的JDK中不存在这个类。
SparseArray只能在API19以上的系统里面 才有这个类,也就是Android4.4以上。
我们可以把它理解为一个key是integer类型的HashMap。
优点:
Android提供了一个SparseArray类来替代HashMap,SparseArray要比 HashMap 节省内存,某些情况下比HashMap性能更好。SparseArray删除数据的时候也做了优化。所以在Android开发中,我们进来使用SparseArray替代HashMap。能获取更好的性能。
使用场景:
虽说SparseArray性能比较好,但是由于其添加、查找、删除数据都需要先进行一次二分查找,所以在数据量大的情况下性能并不明显,将降低至少50%。
满足下面两个条件我们可以使用SparseArray代替HashMap:
- 数据量不大,最好在千级以内
- key必须为int类型,这中情况下的HashMap可以用SparseArray代替:
HashMap<Integer, Object> map = new HashMap<>();
用SparseArray代替:
SparseArray<Object> array = new SparseArray<>();
SparseArray只能在API19以上的系统里面 才有这个类,也就是Android4.4以上。为了在低版本上使用Android为我们提供了一个
兼容的类SparseArrayCompat.类似Android3.0开始才出的Fragment。
SparseArray比HashMap更省内存,在某些条件下性能更好,主要是因为它避免了对key的自动装箱(int转为Integer类型),它内部则是通过两个数组来进行数据存储的,一个存储key,另外一个存储value,为了优化性能,它内部对数据还采取了压缩的方式来表示稀疏数组的数据,从而节约内存空间,我们从源码中可以看到key和value分别是用数组表示:
privateint[] mKeys;
private Object[] mValues;
我们可以看到,SparseArray只能存储key为int类型的数据,同时,SparseArray在存储和读取数据时候,使用的是二分查找法。
也就是在put添加数据的时候,会使用二分查找法和之前的key比较当前我们添加的元素的key的大小,然后按照从小到大的顺序排列好,所以,SparseArray存储的元素都是按元素的key值从小到大排列好的。
而在获取数据的时候,也是使用二分查找法判断元素的位置,所以,在获取数据的时候非常快,比HashMap快的多,因为HashMap获取数据是通过遍历Entry[]数组来得到对应的元素。
添加数据
publicvoidput(int key, E value)
删除数据
publicvoidremove(int key)
or
publicvoiddelete(int key)
其实remove内部还是通过调用delete来删除数据的
获取数据
public E get(int key)
or
public E get(int key, E valueIfKeyNotFound)
该方法可设置如果key不存在的情况下默认返回的value
特有方法
在此之外,SparseArray还提供了两个特有方法,更方便数据的查询:
获取对应的key:
publicintkeyAt(int index)
获取对应的value:
public E valueAt(int index)
ArrayMap
这个api的资料在网上可以说几乎没有,然并卵,只能看文档了
ArrayMap是一个<key,value>映射的数据结构,它设计上更多的是考虑内存的优化,内部是使用两个数组进行数据存储,
一个数组记录key的hash值,另外一个数组记录Value值,它和SparseArray一样,也会对key使用二分法进行从小到大排序,
在添加、删除、查找数据的时候都是先使用二分查找法得到相应的index,然后通过index来进行添加、查找、删除等操作,
所以,应用场景和SparseArray的一样,如果在数据量比较大的情况下,那么它的性能将退化至少50%。
添加数据
public V put(K key, V value)
获取数据
public V get(Objectkey)
删除数据
public V remove(Objectkey)
特有方法
它和SparseArray一样同样也有两个更方便的获取数据方法:
public K keyAt(int index)
public V valueAt(int index)
ArrayMap应用场景
- 数据量不大,最好在千级以内
- 数据结构类型为Map类型
ArrayMap<Key,Value> arrayMap = new ArrayMap<>();
总结
SparseArray和ArrayMap都差不多,使用哪个呢?
假设数据量都在千级以内的情况下:
1、如果key的类型已经确定为int类型,那么使用SparseArray,因为它避免了自动装箱的过程,如果key为long类型,它还提供了一个LongSparseArray来确保key为long类型时的使用
2、如果key类型为其它的类型,则使用ArrayMap
SparseArray与SparseArrayCompat,SparseArray和ArrayMap相关推荐
- 【转】HashMap,ArrayMap,SparseArray源码分析及性能对比
HashMap,ArrayMap,SparseArray源码分析及性能对比 jjlanbupt 关注 2016.06.03 20:19* 字数 2165 阅读 7967评论 13喜欢 43 Array ...
- 数据结构HashMap(Android SparseArray 和ArrayMap) 1
HashMap也是我们使用非常多的Collection,它是基于哈希表的 Map 接口的实现,以key-value的形式存在.在HashMap中,key-value总是会当做一个整体来处理,系统会根据 ...
- HashMap,ArrayMap,SparseArray 源码角度分析,Android中的数据结构你该如何去选择?
table = newTab; 可以看到当我们的table数组存储的节点值大于threshold时,会按我们的当前数组大小的两倍生成一个新的数组,并把旧数组上的数据复制到新数组上这就是我们的HashM ...
- Android中HashMap内存优化之ArrayMap和SparseArray
ArrayMap及SparseArray是android的系统API,是专门为移动设备而定制的.用于在一定情况下取代HashMap而达到节省内存的目的. 在Android开发中HashMap使用频率相 ...
- ArrayMap和SparseArray
ArrayMap 存放key-value键值对,key可以是多种类型 实现原理 存储结构,两个数组存储,一个存key的hash,一个存key和value mHashes[],递增有序数组 mArray ...
- SparseArray代替HashMap
相信大家都明白,手机软件的开发不同于PC软件的开发,因为手机性能相对有限,内存也有限,所谓"寸土寸金",可能稍有不慎,就会导致性能的明显降低.Android为了方便开发者,特意在a ...
- ArrayMap的源码分析
简介 ArrayMap是一个<key,value>映射的数据结构,它设计上更多的是考虑内存的优化,内部是使用两个数组进行数据存储,一个数组记录key的hash值,另外一个数组记录Value ...
- ArrayMap 原理
一 概述 在移动设备端,内存资源很珍贵,HashMap 为实现快速查询带来了很大内存的浪费.为此,2013年5月20日 Google 工程师 Dianne Hackborn 在 Android 系统源 ...
- 深入分析ArrayMap
前面我们分析了Android为了节省内存提供的一个HahMap<Integer, ?>的替代品SparseArray.SparseArray只能替代key的类型为int的Map.Andro ...
最新文章
- Thrown KeeperErrorCode = Unimplemented for /services exception
- Hdu 1384 Intervals
- 经营为什么需要哲学(学习总结)
- 算法题11 字符串的所有对称子串
- 大数据对六大领域的挑战
- ImportError: libicui18n.so.56 and/or libicui18n.so.58 when importing cv2
- Spring操作Redis
- abd shell关闭所有程序_第十六章 Shell编程
- 五、扩展Orchard(一) First Steps into Orchard
- pygame.error: font not initialized的解决及init()到底干了什么
- SPOJ 196 动态规划
- 计算机组成原理(第3版)唐朔飞著 知识点总结 第七章 指令系统
- 原型设计之Axure RP
- 批量管理微信社群,社群助手
- 计算机装系统找不到硬盘,电脑小白装系统找不到硬盘
- Linux 时间一致性环境NTP/Chrony服务器部署配置
- Thinkphp5乐兔CRM之Mockplus 原型设计的登录页
- 交换机虚拟化和堆叠的区别_网工知识角|一分钟记熟NFV网络功能虚拟化技术介绍...
- 浅提计算机未来的想法,浅述未来计算机的发展趋势论文
- 模拟IC设计入门——CMOS运算放大器设计
热门文章
- python plc fx5u_玖菱科技让您知道如何通过三菱PLCFX5U进行转矩控制/速度控制?
- SQL中group by的用法总结
- Turtle系列:暖男“(●—●)”表白说,太赞了,满满的都是爱~
- Java入门day08(帮助文档、代码块、继承)
- 迅雷笔试题之2的N次方
- 虎牙直播荣膺金瑞奖“2016最佳产品/服务创新奖”
- 三年级计算机教育叙事,小学信息技术课教育叙事
- JMeter压力测试基础
- 支付宝沙箱环境 电脑支付
- 移动产业之困:运营商、设备制造商、用户间关系