SparseArray与SparseArrayCompat，SparseArray和ArrayMap

什么是SparseArray

SparseArray是Android独有的类，在标准的JDK中不存在这个类。 

SparseArray只能在API19以上的系统里面 才有这个类，也就是Android4.4以上。

我们可以把它理解为一个key是integer类型的HashMap。

优点：

Android提供了一个SparseArray类来替代HashMap，SparseArray要比 HashMap 节省内存，某些情况下比HashMap性能更好。SparseArray删除数据的时候也做了优化。所以在Android开发中，我们进来使用SparseArray替代HashMap。能获取更好的性能。

使用场景：

虽说SparseArray性能比较好，但是由于其添加、查找、删除数据都需要先进行一次二分查找，所以在数据量大的情况下性能并不明显，将降低至少50%。

满足下面两个条件我们可以使用SparseArray代替HashMap：

• 数据量不大，最好在千级以内
• key必须为int类型，这中情况下的HashMap可以用SparseArray代替：

HashMap<Integer, Object> map = new HashMap<>();
用SparseArray代替:
SparseArray<Object> array = new SparseArray<>();

SparseArray只能在API19以上的系统里面 才有这个类，也就是Android4.4以上。为了在低版本上使用Android为我们提供了一个

兼容的类SparseArrayCompat.类似Android3.0开始才出的Fragment。

SparseArray比HashMap更省内存，在某些条件下性能更好，主要是因为它避免了对key的自动装箱（int转为Integer类型），它内部则是通过两个数组来进行数据存储的，一个存储key，另外一个存储value，为了优化性能，它内部对数据还采取了压缩的方式来表示稀疏数组的数据，从而节约内存空间，我们从源码中可以看到key和value分别是用数组表示：

privateint[] mKeys;
private Object[] mValues;

我们可以看到，SparseArray只能存储key为int类型的数据，同时，SparseArray在存储和读取数据时候，使用的是二分查找法。

也就是在put添加数据的时候，会使用二分查找法和之前的key比较当前我们添加的元素的key的大小，然后按照从小到大的顺序排列好，所以，SparseArray存储的元素都是按元素的key值从小到大排列好的。 
而在获取数据的时候，也是使用二分查找法判断元素的位置，所以，在获取数据的时候非常快，比HashMap快的多，因为HashMap获取数据是通过遍历Entry[]数组来得到对应的元素。

添加数据

publicvoidput(int key, E value)

删除数据

publicvoidremove(int key)

or

publicvoiddelete(int key)

其实remove内部还是通过调用delete来删除数据的

获取数据

public E get(int key)

or

public E get(int key, E valueIfKeyNotFound)

该方法可设置如果key不存在的情况下默认返回的value

特有方法

在此之外，SparseArray还提供了两个特有方法，更方便数据的查询： 
获取对应的key：

publicintkeyAt(int index)

获取对应的value：

public E valueAt(int index)

ArrayMap

这个api的资料在网上可以说几乎没有，然并卵，只能看文档了 

ArrayMap是一个<key,value>映射的数据结构，它设计上更多的是考虑内存的优化，内部是使用两个数组进行数据存储，

一个数组记录key的hash值，另外一个数组记录Value值，它和SparseArray一样，也会对key使用二分法进行从小到大排序，

在添加、删除、查找数据的时候都是先使用二分查找法得到相应的index，然后通过index来进行添加、查找、删除等操作，

所以，应用场景和SparseArray的一样，如果在数据量比较大的情况下，那么它的性能将退化至少50%。

添加数据

public V put(K key, V value)

获取数据

public V get(Objectkey)

删除数据

public V remove(Objectkey)

特有方法

它和SparseArray一样同样也有两个更方便的获取数据方法：

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

ArrayMap应用场景

• 数据量不大，最好在千级以内
• 数据结构类型为Map类型

ArrayMap<Key,Value> arrayMap = new ArrayMap<>();

总结

SparseArray和ArrayMap都差不多，使用哪个呢？ 
假设数据量都在千级以内的情况下：

1、如果key的类型已经确定为int类型，那么使用SparseArray，因为它避免了自动装箱的过程，如果key为long类型，它还提供了一个LongSparseArray来确保key为long类型时的使用

2、如果key类型为其它的类型，则使用ArrayMap