76.SparseArray分析

为什么在某些情况下比HashMap性能好？
主要因为SparseArray不需要对key和value进行自动封装（将原始类型封装为对象类型，int封装为Integer类型），结构比HashMap简单，SparseArray内部主要使用了两个一维数组来保存数据，一个保存key，另一个保存value。不需要额外的数据结构。
key为int才能使用，注意是int而不是Integer，这也是sparseArray效率提升的一个点，去掉了装箱的操作。
100000条数据的存储使用DDMS查看，hashMap的存储空间14M左右，而SparseArray自由8M多几乎是少了40%接近。

初始值10。

get原理：
通过二分查找找到key。

SparseArray是android里为<Interger,Object>这样的Hashmap而专门写的类,目的是提高内存效率，其核心是折半查找函数（binarySearch）。注意内存二字很重要，因为它仅仅提高内存效率，而不是提高执行效率，
它只适用于android系统（内存对android项目有多重要，地球人都知道）。SparseArray有两个优点：1.避免了自动装箱（auto-boxing），2.数据结构不会依赖于外部对象映射。我们知道HashMap 采用一种所谓的“Hash 算法”来决定每个元素的存储位置，存放的都是数组元素的引用，通过每个对象的hash值来映射对象。而SparseArray则是用数组数据结构来保存映射，然后通过折半查找来找到对象。但其实一般来说，SparseArray执行效率比HashMap要慢一点，因为查找需要折半查找，而添加删除则需要在数组中执行，而HashMap都是通过外部映射。但相对来说影响不大，最主要是SparseArray不需要开辟内存空间来额外存储外部映射，从而节省内存

ArrayMap：
Arraymap中使用的是两个数组进行存储，一个数组存储key，一个数组存储value，内部的增删改查都将会使用二分查找来进行，这个和SparseArray差不多，只不过sparseArray的key值只能是int型的，而Arraymap可以是map型，所以在数据量不大的情况下可以使用这两个集合代替hashmap去优化性能；