用SparseArray代替HashMap
SparseArray是android提供的一个工具类,它可以用来替代hashmap进行对象的存储,其内部实现了一个矩阵压缩算法,很适合存储稀疏矩阵的。
PS:support包中还提供了兼容的类SparseArrayCompat不知道是干什么的。
针对源码的详细分析:http://stormzhang.com/android/2013/08/01/android-use-sparsearray-for-performance-optimization/
一、和Hashmap的对比
既然android推荐用这个东西,自然有用它的道理。其内部实现了压缩算法,可以进行矩阵压缩,大大减少了存储空间,节约内存。此外它的查找算法是二分法,提高了查找的效率。
替换原则:
1>
如果用到了: HashMap<Integer, E> hashMap = new HashMap<Integer, E>();
可以替换为:SparseArray<E> sparseArray = new SparseArray<E>();
2>
如果用到了:HashMap<Integer, Boolean> hashMap = new HashMap<Integer, Boolean>
可以替换为:SparseBooleanArray array = new SparseBooleanArray();
3>
如果用到了:HashMap<Integer, Integer> hashMap = new HashMap<Integer, Integer>
可以替换为:SparseIntArray array = new SparseIntArray();
二、用法
既然是键值对那么就有增删改查,但要记得先初始化:
Button btn = null; // 测试view,无意义Button btn02 = null; // 测试view,表示新增的对象final int KEY = 1;/** SparseArray指的是稀疏数组(Sparse* array),所谓稀疏数组就是数组中大部分的内容值都未被使用(或都为零),在数组中仅有少部分的空间使用* 。因此造成内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以采用一种压缩的方式来表示稀疏数组的内容。*/SparseArray<View> array = new SparseArray<View>();
2.1 增加数据
/* 增加数据 *///public void put(int key, E value) {} array.put(KEY, btn);//public void append(int key, E value){}array.append(KEY, btn);
2.2 修改数据
/* 修改数据 *///在put数据之前,会先查找要put的数据是否已经存在,如果存在就是修改,不存在就添加。//public void put(int key, E value) array.put(KEY, btn);//public void setValueAt(int index, E value)array.setValueAt(KEY, btn02);
2.3 查找数据
/* 查找数据 *///public E get(int key) array.get(KEY);//public E get(int key, E valueIfKeyNotFound)//其中get(int key)也只是调用了 get(int key,E valueIfKeyNotFound),最后一个从传参的变量名就能看出,传入的是找不到的时候返回的值.get(int key)当找不到的时候,默认返回null。array.get(KEY, btn); // 如果这个key找不到value,那么就返回第二个参数。和default value一样
2.4 通过位置,查找键的值
// 查看第几个位置的键://public int keyAt(int index)array.keyAt(1); // 如果找不到就返回-1
2.5 通过位置,查找值
// 查看第几个位置的值://public E valueAt(int index)array.valueAt(1);// 查看值所在位置,没有的话返回-1://public int indexOfValue(E value)array.indexOfValue(btn);
三、测试代码
package com.kale.pictest;import android.app.Activity; import android.os.Bundle; import android.util.Log; import android.util.SparseArray; import android.util.SparseBooleanArray; import android.view.View; import android.widget.Button;/*** @author:* @description :* @web : http://stormzhang.com/android/2013/08/01/android-use-sparsearray-for-performance-optimization/* @date :2015年1月19日*/ public class MainActivity extends Activity {@Overrideprotected void onCreate(Bundle savedInstanceState) {super.onCreate(savedInstanceState);setContentView(R.layout.activity_main);int maxMemory = (int) (Runtime.getRuntime().maxMemory() / 1024);Log.d("TAG", "Max memory is " + maxMemory + "KB");Button btn = null; // 测试view,无意义Button btn02 = null; // 测试view,表示新增的对象final int KEY = 1;/** SparseArray指的是稀疏数组(Sparse* array),所谓稀疏数组就是数组中大部分的内容值都未被使用(或都为零),在数组中仅有少部分的空间使用* 。因此造成内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以采用一种压缩的方式来表示稀疏数组的内容。*/SparseArray<View> array = new SparseArray<View>();/* 增加数据 *///public void put(int key, E value) {} array.put(KEY, btn);//public void append(int key, E value){} array.append(KEY, btn);/* 修改数据 *///在put数据之前,会先查找要put的数据是否已经存在,如果存在就是修改,不存在就添加。//public void put(int key, E value) array.put(KEY, btn);//public void setValueAt(int index, E value) array.setValueAt(KEY, btn02);/* 查找数据 *///public E get(int key) array.get(KEY);//public E get(int key, E valueIfKeyNotFound)//其中get(int key)也只是调用了 get(int key,E valueIfKeyNotFound),最后一个从传参的变量名就能看出,传入的是找不到的时候返回的值.get(int key)当找不到的时候,默认返回null。array.get(KEY, btn); // 如果这个key找不到value,那么就返回第二个参数。和default value一样// 查看第几个位置的键://public int keyAt(int index)array.keyAt(1); // 如果找不到就返回-1// 查看第几个位置的值://public E valueAt(int index)array.valueAt(1);// 查看值所在位置,没有的话返回-1://public int indexOfValue(E value) array.indexOfValue(btn);SparseBooleanArray d;} }
用SparseArray代替HashMap相关推荐
- Android开发中高效的数据结构用SparseArray代替HashMap
Android开发中高效的数据结构用SparseArray代替HashMap 转载于:https://www.cnblogs.com/zhujiabin/p/5775435.html
- SparseArray代替HashMap
相信大家都明白,手机软件的开发不同于PC软件的开发,因为手机性能相对有限,内存也有限,所谓"寸土寸金",可能稍有不慎,就会导致性能的明显降低.Android为了方便开发者,特意在a ...
- Android应用性能优化之使用SparseArray替代HashMap(转)
HashMap是java里比较常用的一个集合类,我比较习惯用来缓存一些处理后的结果.最近在做一个Android项目,在代码中定义这样一个变量,实例化时,Eclipse却给出了一个 performanc ...
- HashMap can be replaced with SparseArray--Android应用性能优化之使用SparseArray替代HashMap
HashMap是java里比较常用的一个集合类,我比较习惯用来缓存一些处理后的结果.最近在做一个Android项目,在代码中定义这样一个变量,实例化时,Eclipse却给出了一个 performanc ...
- 【移动开发】SparseArray替代HashMap
SparseArray是android里为<Interger,Object>这样的Hashmap而专门写的class,目的是提高效率,其核心是折半查找函数(binarySearch). [ ...
- Android应用性能优化之使用SparseArray替代HashMap
HashMap是java里比较常用的一个集合类,我比较习惯用来缓存一些处理后的结果.最近在做一个Android项目,在代码中定义这样一个变量,实例化时,Eclipse却给出了一个 performanc ...
- 【转】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总是会当做一个整体来处理,系统会根据 ...
- Android中HashMap内存优化之ArrayMap和SparseArray
ArrayMap及SparseArray是android的系统API,是专门为移动设备而定制的.用于在一定情况下取代HashMap而达到节省内存的目的. 在Android开发中HashMap使用频率相 ...
最新文章
- Github工程师为MySQL高可用性采用了新架构
- python3作用域
- angular-ui-router路由备忘
- 端口被占用的解决方案
- LD_PRELOAD用法总结
- typecho图标_使你的Typecho支持Emoji表情
- Eternal机器人指令大全
- 实现真正的「人机」对战:引入三方 AI 引擎
- wgs84坐标系拾取工具_百度坐标(BD09)、国测局坐标(火星坐标,GCJ02)、和WGS84坐标系之间的转换的工具...
- php优缺点ppt,ppt和pdf有什么区别
- IOS开发—系统定位
- html书签制作方法图片大全,简单纸书签的折法 纸书签制作方法步骤图
- NGINX脚本语言原理及源码分析(三)
- 由三点画圆到未来日记:失控中的位置隐私
- unity引擎发展史
- Banner打造广告自动轮播图
- 计算机关机慢怎么解决方法,电脑关机很慢,详细教您win7电脑关机很慢的解决方法...
- 项目开发流程及开发模式
- 智安网络丨德勤发布2021九大技术趋势,零信任安全成为主流
- java(基础)_输入
热门文章
- MyEclipse 2017软件安装教程
- Spark详解(七):SparkContext源码分析以及整体作业提交流程
- Java中return结束循环,Java中break、continue、return在for循环中的使用
- vue 怎么样不重复往数组里插入数据_Vue.js在数组中插入重复数据的实现代码分享...
- nonlocal python3_Python3中 对local和nonlocal 关键字的认识
- 搭建流媒体服务器(1)
- C# 调用颜色的RGB值_RGB颜色转换十六进制颜色
- 201521123030《Java程序设计》 第2周学习总结
- 【转载】CMake 简介和 CMake 模板
- 统计学习导论:基于R应用——第二章习题