ArrayMap，SparseArray，HashMap的区别

ArrayMap 和 SparseArray是位于android.util包下，是Android版本19起引入的

HashMap 是位于java.util包下

ArrayMap

我们先看下ArrayMap的源码说明部分：

image.png

第一句就说了，ArrayMap是一个比HashMap内存优化更高效的键值对
ArrayMap维持了一个数组才承载map, 一个int[]承载hash值，一个Object[]才承载key/value
这样就避免了为每个Entry创建一个额外的对象，也尝试更加积极的控制size的增长（增长到极限之后，只需要将这名Entry复制到一个新数组里，不用重新创建hashMap）

image.png

ArrayMap并不适用于装载大量的数据条目，因为查找需要二分法检索，添加和删除需要插入以及删除数组中的项，它比HashMap的效率要低，如果装载几百条数据，ArrayMap效率并不显著，低于50%
ArrayMap是用来更好的内存使用的，不像其他大多数Java容器，当item被移除时，它会减少数组大小。

总结一下ArrayMap的特点：
1.ArrayMap是Android特有的api，用在移动端，所以它主要是提高内存效率。
2.ArrayMap比传统的HashMap慢，所以ArrayMap不适合包含大数据的处理，因为添加和删除元素的时候需要使用二分搜索来查找元素。
3.ArrayMap会在remove item的时候收缩数组。
4.ArrayMap不是线程安全的。

SparseArray

image.png

SparseArray 稀疏数组应用场景是相对稀少的数据，一般是几百以内的数据性能相对HashMap要好，大概提升0-50%的性能。SparseArray是用Integer作为键映射对象。

我们来总结一下：

1 在item数量在百以下时，建议使用ArrayMap 和SparseArray代替HashMap,来优化内存。
2 SparseArray的key是Int