SparseArray
1、SparseArray比HashMap更省内存
在某些条件下性能更好，主要是因为它避免了对key的自动装箱（int转为Integer类型），它内部则是通过两个数组来进行数据存储的，一个存储key，另外一个存储value，为了优化性能，它内部对数据还采取了压缩的方式来表示稀疏数组的数据，从而节约内存空间，我们从源码中可以看到key和value分别是用数组表示：
private int[] mKeys;
private Object[] mValues;我们可以看到，SparseArray只能存储key为int类型的数据。
2、查找速度快，都是依赖于二分查找
同时，SparseArray在存储和读取数据时候，使用的是二分查找法
也就是在put添加数据的时候，会使用二分查找法和之前的key比较当前我们添加的元素的key的大小，然后按照从小到大的顺序排列好，所以，SparseArray存储的元素都是按元素的key值从小到大排列好的。
而在获取数据的时候，也是使用二分查找法判断元素的位置，所以，在获取数据的时候非常快，比HashMap快的多，因为HashMap获取数据是通过遍历Entry[]数组来得到对应的元素。
SparseArray应用场景：
虽说SparseArray性能比较好，但是由于其添加、查找、删除数据都需要先进行一次二分查找，所以在数据量大的情况下性能并不明显，将降低至少50%。
满足下面两个条件我们可以使用SparseArray代替HashMap：
- 数据量不大，最好在千级以内，如果在数据量比较大的情况下，那么它的性能将退化至少50%。
- key必须为int类型，这中情况下的HashMap可以用SparseArray代替
SparseArray和ArrayMap都差不多，使用哪个呢？
假设数据量都在千级以内的情况下：1、如果key的类型已经确定为int类型，那么使用SparseArray，因为它避免了自动装箱的过程，如果key为long类型，它还提供了一个LongSparseArray来确保key为long类型时的使用
2、如果key类型为其它的类型，则使用ArrayMap
总结优缺点和应用场景
1.优点
1.1 避免了基本数据类型的装箱操作
1.2 会定期通过gc函数来清理内存，内存利用率高
1.3 数据量小的情况下，随机访问的效率更高
2.缺点
2.1 数据量巨大时，复制数组成本巨大，gc()成本也巨大，查询效率也会明显下降
2.2 插入操作需要复制数组，增删效率降低
3.应用场景
3.1 数量 <1000的时候
3.2 存取的value为指定类型的，比如boolean（SparseBooleanArray）、int（SparseIntArray）、long（SparseLongArray）可以避免自动装箱和拆箱问题