Android中推荐SpareArray替代HashMap的原因

自己学习笔记，仅供自己参考，如有不对欢迎指正

大多数情况下当key为int的时候，推荐使用SpareArray代替HashMap

• 性能方面： int作为key,hashMap会强制使用Integer进行包装，而SpareArray内部是一个数组和一个Object数组，可以直接使用Int,减少装箱操作。

• 内存方面：SpareArray是使用的双数组的方式，HashMap为了避免哈希冲突，引入负离子，默认是0.75，也就是说会有25%的空间被浪费，而SpareArray会利用的最后一个元素。

• 查找速度：内部使用的二分查找法，小数据量更高效

• SparseArray内部两个优化：
  数组的缺点：插入和删除的效率低

1. 对于删除的优化，引入 DELETE 标记
   SparseArray 对数组的删除不做数据搬移，引入 DELETE 标记，以此达到在删除时做到 O(1) 的时间复杂度。在调用 size()和put()需要扩容时，才去清理 DELETE 标识。

2. 对于插入的的优化，提供append() 方法
   通过 append() 方法，来优化追加的情况。该方法会判断追加的 key 值，是否大于数组中最大的值，如果是则直接追加在数组末尾，否则执行 put() 方法插入 mKey 数组。