Android: ArrayMap&SparesArray的基本使用及主要事项

一.产生的原因

ArrayMap是Android专门针对内存优化而设计的,用于替代Java API中的HashMap数据结构.为了进一步优化key类型为int的map,Android再次提供效率更高的数据结构SparseArray，可避免自动装箱过程。
如果key类型为其他类型,可以使用ArrayMap.

HashMap的查找和插入时间复杂度为O(1)的代价是牺牲大量的内存,ArrayMap和SparesArray性能略逊于HashMap,但更节约内存.

二.ArrayMap的使用

三.SparesArray的使用

四.优缺点及使用注意:

(一)注意事项:

1.最低 minSdkVersion
使用ArrayMap、SparseArray 要求最低(含)的 minSdkVersion 为19

2.hashMap实现了Serializable接口, ArrayMap、SparseArray未实现,所以不能直接进行序列化.

3.适用于存储元素个数＜1000,

(二)