android项目从零开始 内存优化 SparseArray ArrayMap

Android内存优化 使用SparseArray和ArrayMap代替HashMap

借鉴 摘录    http://blog.csdn.net/u010687392/article/details/47809295

在Android开发时，我们使用的大部分都是Java的api，比如HashMap这个api，使用率非常高，但是对于Android这种对内存非常敏感的移动平台，很多时候使用一些java的api并不能达到更好的性能，相反反而更消耗内存，所以针对Android这种移动平台，也推出了更符合自己的api，比如SparseArray、ArrayMap用来代替HashMap在有些情况下能带来更好的性能提升。

SparseArray应用场景：

虽说SparseArray性能比较好，但是由于其添加、查找、删除数据都需要先进行一次二分查找，所以在数据量大的情况下性能并不明显，将降低至少50%。

满足下面两个条件我们可以使用SparseArray代替HashMap：

• 数据量不大，最好在千级以内
• key必须为int类型，这中情况下的HashMap可以用SparseArray代替：

HashMap<Integer, Object> map = new HashMap<>();
用SparseArray代替:
SparseArray<Object> array = new SparseArray<>();

ArrayMap
这个api的资料在网上可以说几乎没有，然并卵，只能看文档了 
ArrayMap是一个<key,value>映射的数据结构，它设计上更多的是考虑内存的优化，内部是使用两个数组进行数据存储，一个数组记录key的hash值，另外一个数组记录Value值，它和SparseArray一样，也会对key使用二分法进行从小到大排序，在添加、删除、查找数据的时候都是先使用二分查找法得到相应的index，然后通过index来进行添加、查找、删除等操作，所以，应用场景和SparseArray的一样，如果在数据量比较大的情况下，那么它的性能将退化至少50%。
添加数据
public V put(K key, V value)
   
   
1
获取数据
public V get(Object key)
   
   
1
删除数据
public V remove(Object key)
   
   
1
特有方法
它和SparseArray一样同样也有两个更方便的获取数据方法：
public K keyAt(int index)
public V valueAt(int index)
   
   
1
2
ArrayMap应用场景
  
  
数据量不大，最好在千级以内
数据结构类型为Map类型
ArrayMap<Key, Value> arrayMap = new ArrayMap<>();
   
   
1
【注】：如果我们要兼容aip19以下版本的话，那么导入的包需要为v4包
import android.support.v4.util.ArrayMap;
   
   
1
总结
SparseArray和ArrayMap都差不多，使用哪个呢？ 
假设数据量都在千级以内的情况下：
  
  

   
   
1、如果key的类型已经确定为int类型，那么使用SparseArray，因为它避免了自动装箱的过程，如果key为long类型，它还提供了一个LongSparseArray来确保key为long类型时的使用
   
   
2、如果key类型为其它的类型，则使用ArrayMap