SparseArray ArrayMap HashMap 区别

一直以来，在项目中需要使用到这类的数据结构式，都习惯性的想到HashMap，也没有关心过
其他的问题。
SparseArray
最近偶然看到SparseArray这种数据结构，才发现原来android内部是推荐使用这种数据结构的，由于Android对应的设备内存相对来说比较小，因而内存是比较稀罕的东西，而SparseArray
恰好是存储的内存相对来说比较小。在某些条件下性能更好，主要是由于它避免了对key的自己主动装箱（int转为Integer类型），它内部则是通过两个数组来进行数据存储的。一个存储key，另外一个存储value，为了优化性能，它内部对数据还採取了压缩的方式来表示稀疏数组的数据，从而节约内存空间。
private int[] mKeys;
private Object[] mValues;这是SparseArray源码中定义的两个数组对象，很容易就可以知道mKey是保存key值得数组，而mValues就是保存value值得数据对象。

这是源码中取得value值的代码片段，可以看出是通过二分法来获取value值的，同样put也是这样去插入值得.
所以在获取数据的时候，比hashMap去遍历查询要快的多。当然在key值上面只能使用int类型可能是这个数据结构的不足之处吧。