可能在Android 中使用HashMap 的时候看到过提示. HashMap<Integer,Bitmap> mp = new HashMap<Integer,Bitmap>(); 提示:Use new SparseArray<Bitmap>(...) instead for better performance意思是,使用 SparseArray 将获得更好的性能 (注:这个提示我再eclipse 中见过,而在studio 中并没有看到过这种提示) 那么Sparse…
由于网上有朋友对于这个问题已经有了很详细的研究,所以我就不班门弄斧了: 转载于:http://android-performance.com/android/2014/02/10/android-sparsearray-vs-hashmap.html http://liuzhichao.com/p/832.html http://www.codes51.com/article/detail_163576.html 源码: /* * Copyright (C) 2006 The Android O…
SparseArray<E> 是官方推荐的用来替代 HashMap<Integer, E> 的一个工具类,相比来说有着更好的性能(其核心是折半查找函数(binarySearch)). 通过源码来看下SparseArray<E>的一些使用特点: ------------------------------------------------------------------------------------------------------- 1.SparseArr…
本来接下来应该分析MessageQueue了,可是我这几天正好在实际开发中又再次用到了SparseArray(之前有用到过一次,那次只是 大概浏览了下源码,没做深入研究),于是在兴趣的推动下,花了些时间深入研究了下,趁着记忆还是新鲜的,就先在这里分析了. MessageQueue的分析应该会在本周末给出. 和以往一样,首先我们来看看关键字段和ctor: private static final Object DELETED = new Object(); private boolean mGar…
在Android开发时,我们使用的大部分都是Java的api,比如HashMap这个api,使用率非常高,但是对于Android这种对内存非常敏感的移动平台,很多时候使用一些java的api并不能达到更好的性能,相反反而更消耗内存,所以针对Android这种移动平台,也推出了更符合自己的api,比如SparseArray.ArrayMap用来代替HashMap在有些情况下能带来更好的性能提升. 介绍它们之前先来介绍一下HashMap的内部存储结构,就明白为什么推荐使用SparseArray和Ar…
SparseArray是Android framework中提供的轻量级的键值对数据结构,我们知道空间和效率从来都是相悖的,SparseArray的实现正是以时间来换取空间效率,适合小规模数据的存储. 下面来了解下SparseArray的特点,使用,并分析部分源码. 一.特点 SparseArray以键值对的形式保存数据,key是int类型,并且是唯一的不允许重复的key,而value可以是任何object. SparseArray是轻量级的,使用2个数组分别保存key和value,并通过数组下…
HashMap也是我们使用非常多的Collection,它是基于哈希表的 Map 接口的实现,以key-value的形式存在.在HashMap中,key-value总是会当做一个整体来处理,系统会根据hash算法来来计算key-value的存储位置,我们总是可以通过key快速地存.取value. HashMap HashMap.java源码分析:三个构造函数:HashMap():默认初始容量capacity(16),默认加载因子factor(0.75)HashMap(int initialCap…
参考: https://liuzhichao.com/p/832.html http://www.2cto.com/kf/201311/255640.html 1,简介: SparseArray是android里为<Interger,Object> 这样的Hashmap而专门写的类,目的是提高效率,其核心是折半查找函数(binarySearch). SparseBooleanArray 用来取代 HashMap<Integer, Boolean>. SparseIntArray 用…
之前看到一篇关于adapter的文章用到了SparseArray,所以在这里写写关于SparseArray的使用方法. SparseArray是官方针对安卓所写的容器,与HashMap类似,只是性能比HashMap好. SparseArray实现了Cloneable接口,还能够调用clone方法. 首先看看SparseArray的使用方法: 构造: SparseArray的构造与我们用惯的HashMap,ArrayList一样也是new出一个实例然后使用. SparseArray<E> sa=…
在Android开发时,我们使用的大部分都是Java的api,比方HashMap这个api,使用率非常高,可是对于Android这样的对内存非常敏感的移动平台,非常多时候使用一些java的api并不能达到更好的性能,相反反而更消耗内存,所以针对Android这样的移动平台,也推出了更符合自己的api,比方SparseArray.ArrayMap用来取代HashMap在有些情况下能带来更好的性能提升. 介绍它们之前先来介绍一下HashMap的内部存储结构.就明确为什么推荐使用SparseArray…