0x59 Android SparseArray的使用

SparseArray(稀疏数组).他是Android内部特有的数据结构,标准的jdk是没有这个类的.在Android内部用来替代HashMap<Integer,E>这种形式,使用SparseArray更加节省内存空间的使用,SparseArray也是以key和value对数据进行保存的.使用的时候只需要指定value的类型即可.并且key不需要封装成对象类型.

SparseArray vs HashMap<Integer, E>

1. SparseArray 使用的内存更少；
2. HashMap<Integer, E>的访问效率 平均高于 SparseArray ；

在以下情况下

• 数据量不大，最好在千级以内
• key必须为int类型；

建议我们用SparseArray<E>来代替HashMap<Integer, E>。

多种SparseArray 变体

针对int vs bool ， int vs int ，int vs long的映射 有如下几个变体推荐SparseBooleanArray SparseIntArray LongSparseArray。

简易使用支持的API

SparseArray<Object> array = new SparseArray<>();

public void put(int key, E value)

public void remove(int key)

public void delete(int key)

public E get(int key)

public E get(int key, E valueIfKeyNotFound)

public K keyAt(int index)
public V valueAt(int index)

参考链接

1. Android编程之SparseArray详解
2. Android学习笔记之性能优化SparseArray ​