在某些情况下他们比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源码分析及性能对比 //www.greatytc.com/p/7b9a1b386265