SparseArray、ArrayMap

SparseArray与ArrayMap都是Android提供的两个列表数据结构，它们采用的是以时间换空间的方式来提高效率。增加时间投入减少内存占用。

SparseArray稀疏数组，它采用压缩的方法存储稀疏数组中的内容。SparseArray是android里为<Interger,Object>这样的整型Key-对象Value的HashMap而专门写的类，目的是节省内存提高内存效率，其核心是折半查找函数（binarySearch）。

Bundle内部是由ArrayMap实现的，ArrayMap的内部实现是两个数组，一个int数组是存储对象数据对应下标，一个对象数组保存key和value，内部使用二分法对key进行排序，所以在添加、删除、查找数据的时候，都会使用二分法查找，只适合于小数据量操作，在数据量比较大的情况下它的性能将退化。

而HashMap内部则是数组+链表结构，所以在数据量较少的时候， HashMap的Entry Array比ArrayMap占用更多的内存。因为使用Bundle的场景大多数为小数据量， 在两个Activity之间传递数据的场景下使用 ArrayMap保存数据，在操作速度和内存占用上都具有优势，因此使用Bundle来传递数据，可以保证更快的速度和更少的内存占用。