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相关推荐

  1. Android开发中高效的数据结构用SparseArray代替HashMap

    Android开发中高效的数据结构用SparseArray代替HashMap 转载于:https://www.cnblogs.com/zhujiabin/p/5775435.html

  2. SparseArray代替HashMap

    相信大家都明白,手机软件的开发不同于PC软件的开发,因为手机性能相对有限,内存也有限,所谓"寸土寸金",可能稍有不慎,就会导致性能的明显降低.Android为了方便开发者,特意在a ...

  3. Android应用性能优化之使用SparseArray替代HashMap(转)

    HashMap是java里比较常用的一个集合类,我比较习惯用来缓存一些处理后的结果.最近在做一个Android项目,在代码中定义这样一个变量,实例化时,Eclipse却给出了一个 performanc ...

  4. HashMap can be replaced with SparseArray--Android应用性能优化之使用SparseArray替代HashMap

    HashMap是java里比较常用的一个集合类,我比较习惯用来缓存一些处理后的结果.最近在做一个Android项目,在代码中定义这样一个变量,实例化时,Eclipse却给出了一个 performanc ...

  5. 【移动开发】SparseArray替代HashMap

    SparseArray是android里为<Interger,Object>这样的Hashmap而专门写的class,目的是提高效率,其核心是折半查找函数(binarySearch). [ ...

  6. Android应用性能优化之使用SparseArray替代HashMap

    HashMap是java里比较常用的一个集合类,我比较习惯用来缓存一些处理后的结果.最近在做一个Android项目,在代码中定义这样一个变量,实例化时,Eclipse却给出了一个 performanc ...

  7. 【转】HashMap,ArrayMap,SparseArray源码分析及性能对比

    HashMap,ArrayMap,SparseArray源码分析及性能对比 jjlanbupt 关注 2016.06.03 20:19* 字数 2165 阅读 7967评论 13喜欢 43 Array ...

  8. 数据结构HashMap(Android SparseArray 和ArrayMap) 1

    HashMap也是我们使用非常多的Collection,它是基于哈希表的 Map 接口的实现,以key-value的形式存在.在HashMap中,key-value总是会当做一个整体来处理,系统会根据 ...

  9. Android中HashMap内存优化之ArrayMap和SparseArray

    ArrayMap及SparseArray是android的系统API,是专门为移动设备而定制的.用于在一定情况下取代HashMap而达到节省内存的目的. 在Android开发中HashMap使用频率相 ...

最新文章

  1. Github工程师为MySQL高可用性采用了新架构
  2. python3作用域
  3. angular-ui-router路由备忘
  4. 端口被占用的解决方案
  5. LD_PRELOAD用法总结
  6. typecho图标_使你的Typecho支持Emoji表情
  7. Eternal机器人指令大全
  8. 实现真正的「人机」对战:引入三方 AI 引擎
  9. wgs84坐标系拾取工具_百度坐标(BD09)、国测局坐标(火星坐标,GCJ02)、和WGS84坐标系之间的转换的工具...
  10. php优缺点ppt,ppt和pdf有什么区别
  11. IOS开发—系统定位
  12. html书签制作方法图片大全,简单纸书签的折法 纸书签制作方法步骤图
  13. NGINX脚本语言原理及源码分析(三)
  14. 由三点画圆到未来日记:失控中的位置隐私
  15. unity引擎发展史
  16. Banner打造广告自动轮播图
  17. 计算机关机慢怎么解决方法,电脑关机很慢,详细教您win7电脑关机很慢的解决方法...
  18. 项目开发流程及开发模式
  19. 智安网络丨德勤发布2021九大技术趋势,零信任安全成为主流
  20. java(基础)_输入

热门文章

  1. MyEclipse 2017软件安装教程
  2. Spark详解(七):SparkContext源码分析以及整体作业提交流程
  3. Java中return结束循环,Java中break、continue、return在for循环中的使用
  4. vue 怎么样不重复往数组里插入数据_Vue.js在数组中插入重复数据的实现代码分享...
  5. nonlocal python3_Python3中 对local和nonlocal 关键字的认识
  6. 搭建流媒体服务器(1)
  7. C# 调用颜色的RGB值_RGB颜色转换十六进制颜色
  8. 201521123030《Java程序设计》 第2周学习总结
  9. 【转载】CMake 简介和 CMake 模板
  10. 统计学习导论:基于R应用——第二章习题