SparseArray、ArrayMap

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