Android 集合类HashMap、SparseArray 、ArrayMap的使用特点和使用场景

Android 集合类HashMap、SparseArray 、ArrayMap的使用特点和使用场景

一、HashMap

1、HashMap():默认初始容量capacity（16），默认加载因子factor（0.75）。在不断的向HashMap里put数据时，当达到一定的容量限制时（这个容量满足这样的一个关系时候将会扩容：HashMap中的数据量>容量*加载因子，而HashMap中默认的加载因子是0.75），HashMap的空间将会扩大；扩大之前容量的2倍 ：resize（newCapacity）

二、SparseArray

1、SparseArray比HashMap更省内存，在某些条件下性能更好，主要是因为它避免了对key的自动装箱（int转为Integer类型），它内部则是通过两个数组来进行数据存储的，一个存储key，另外一个存储value，为了优化性能，它内部对数据还采取了压缩的方式来表示稀疏数组的数据，从而节约内存空间

2、SparseArray():默认容量10

3、SparseArray只能存储key为int类型的数据，同时，SparseArray在存储和读取数据时候，使用的是二分查找法；

4、

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

• 数据量不大，最好在千级以内
• key必须为int类型，这