Android 基础1:SparseArray 和 ArrayMap (HashMap替代)

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

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 sparseArray=new SparseArray<>();
        sparseArray.put(1,"");

 SparseArrayCompat 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 longSparseArray=new LongSparseArray<>();
            longSparseArray.put(1L,"");
        }

        android.support.v4.util.LongSparseArray  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 arrayMap=new ArrayMap<>();
            arrayMap.put(11,"");
        }

        Map arrayMapV4=new android.support.v4.util.ArrayMap<>();
        arrayMapV4.put(11,"");
        
        SimpleArrayMap 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

你可能感兴趣的:(Android 基础1:SparseArray 和 ArrayMap (HashMap替代))