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