Android 基础1：SparseArray 和 Array

在某些情况下他们比HashMap更加高效，对内存也进行了优化，所有可以用来代替HashMap使用
例子：
SparseArray<Object>来替代HashMap<Integer, Object>

SparseArray 类

• 针对HashMap【避免了自动装箱的过程】
• 针对HashMap【避免了额外的Entry对象】

（省略 android.util.）

• SparseArray key为int value为Object

• android.support.v4.util.SparseArrayCompat 同上 兼容 Android 4.4, 19 以下 比SparseArray多一个removeAt方法

• SparseIntArray key为int value为int

• SparseBooleanArray key为int value为boolean

• SparseLongArray key为int value为long Android 4.3 , 18 及以上可用

• LongSparseArray key为long value为Object Android 4.1 , 16 及以上可用

• android.support.v4.util.LongSparseArray 同上

 SparseArray<String> sparseArray=new SparseArray<>();
        sparseArray.put(1,"");

 SparseArrayCompat<String> stringSparseArrayCompat=new SparseArrayCompat<>();
 stringSparseArrayCompat.put(1,"1");
 
 
    SparseIntArray sparseIntArray=new SparseIntArray();
        sparseIntArray.put(1,1);

        SparseBooleanArray sparseBooleanArray=new SparseBooleanArray();
        sparseBooleanArray.put(1,true);

        if (android.os.Build.VERSION.SDK_INT >= android.os.Build.VERSION_CODES.JELLY_BEAN_MR2) {
            SparseLongArray sparseLongArray=new SparseLongArray();
            sparseLongArray.put(1,1L);
        }
        

 if (android.os.Build.VERSION.SDK_INT >= android.os.Build.VERSION_CODES.JELLY_BEAN) {
            LongSparseArray<String> longSparseArray=new LongSparseArray<>();
            longSparseArray.put(1L,"");
        }

        android.support.v4.util.LongSparseArray<String>  longSparseArrayV4=new android.support.v4.util.LongSparseArray<>();
        longSparseArrayV4.put(1L,"");

ArrayMap 类

（省略 android.util.）

• ArrayMap 为了实现像HashMap一样的api方法 【继承SimpleArrayMap实现Map】 Android 4.4 , 19 及以上可用
• android.support.v4.util.ArrayMap
• android.support.v4.util.SimpleArrayMap

 if (android.os.Build.VERSION.SDK_INT >= android.os.Build.VERSION_CODES.KITKAT) {
            Map<Integer,String> arrayMap=new ArrayMap<>();
            arrayMap.put(11,"");
        }

        Map<Integer,String> arrayMapV4=new android.support.v4.util.ArrayMap<>();
        arrayMapV4.put(11,"");
        
        SimpleArrayMap<Integer,String> simpleArrayMap=new SimpleArrayMap<>();
        simpleArrayMap.put(11,"");

总结

1.在数据量小的时候一般认为1000以下，当你的key为int的时候，使用SparseArray确实是一个很不错的选择，内存大概能节省30%，相比用HashMap，因为它key值不需要装箱，所以时间性能平均来看也优于HashMap,建议使用！
2.ArrayMap相对于SparseArray，特点就是key值类型不受限，任何情况下都可以取代HashMap,但是通过研究和测试发现，ArrayMap的内存节省并不明显，也就在10%左右，但是时间性能确是最差的，当然了，1000以内的数据量也无所谓了，加上它只有在API>=19才可以使用，个人建议没必要使用！还不如用HashMap放心。估计这也是为什么我们再new一个HashMap的时候google也没有提示让我们使用的原因吧。

• 如果 key 是 int 或者 long 优先用 SparseArray LongSparseArray
• 如果 key 是 其他 可以用 ArrayMap

参考文章

• Android内存优化（使用SparseArray和ArrayMap代替HashMap） http://blog.csdn.net/u010687392/article/details/47809295
• HashMap，ArrayMap，SparseArray源码分析及性能对比 http://www.jianshu.com/p/7b9a1b386265