SparseArray

SparseArray可分为SparseIntArray,SparseBooleanArray,SparseLongArray等，key为int，value任意。
跟HashMap相比：

• 避免了key的自动装箱
• 不用计算hash，也就节省了存储hash的额外空间
• 使用二分查找，数据量大的时候效率比HashMap差

SparseLongArray 和 LongSparesArray 的区别

SparseLongArray的key是int，value是long；
LongSparesArray的key是long，value任意。

ArrayMap

两个数组：

• mHashes 存放key的hash值，数组有序，方便二分查找；
• mArray 存放key/value。

跟HashMap相比：

• 扩容不用rehash
• 比HashMap节省内存
• 二分查找，数据量大的时候效率比HashMap差

参考：http://gityuan.com/2019/01/13/arraymap/