SparseArray与ArrayMap都是Android提供的两个列表数据结构，它们采用的是以时间换空间的方式来提高效率，即增加时间投入、减少内存占用。
SparseArray
SparseArray稀疏数组，它采用压缩的方法存储稀疏数组中的内容。SparseArray是android里为<Interger,Object>这样的整型Key-对象Value的HashMap而专门写的类，目的是节省内存，其核心是折半查找函数（binarySearch）。
SparseArray内部通过两个数组进行数据存储，一个存储key，另外一个存储 value，为了优化性能，它内部对数据还采取了压缩的方式来表示稀疏数组的数据，从而节约内存空间。
SparseArray只能存储key为int类型的数据，同时，SparseArray在存储和读取数据时 候，使用的是二分查找法，
SparseArray存储的元素都是按元素的key值从小到大排列好的。获取数据的时候，也是使用二分查找法判断元素的位置，所以获取数据的时候非常快。
但是SparseArray在数据量大的情况下性能将降低至少50%。满足下面两个条件我们可以使用SparseArray代替 HashMap:
- 数据量不大，最好在千级以内
- key必须为int类型
ArrayMap
ArrayMap的内部实现是两个数组，一个int数组是存储对象数据对应下标，一个对象数组保存key和value，内部使用二分法对key进行排序和查找，只适合于小数据量操作，在数据量比较大的情况下它的性能将退化。
Bundle内部是由ArrayMap实现的，因为使用Bundle的场景大多数为小数据量， 在两个Activity之间传递数据的场景下使用 ArrayMap保存数据，在操作速度和内存占用上都具有优势，因此使用Bundle来传递数据，可以保证更快的速度和更少的内存占用。
而HashMap内部则是数组+链表结构，在数据量较少的时候， HashMap的Entry Array比ArrayMap占用更多的内存。
