3.android基础

 

1.假设数据量都在千级以内的情况下：

1 、如果 key 的类型已经确定为 int 类型，那么使用 SparseArray ，因为它避免了

自动装箱的过程，如果 key 为 long 类型，它还提供了一个 LongSparseArray 来

确保 key 为 long 类型时的使用（SparseArray 比 HashMap 更省内存）

2 、如果 key 类型为其它的类型，则使用 ArrayMap 。

 

SparseArray 比 HashMap 更省内存，在某些条件下性能更好，主要是因为它避

免了对 key 的自动装箱（ int 转为 Integer 类型），它内部则是通过两个数组来进

行数据存储的，一个存储 key ，另外一个存储 value ，为了优化性能，它内部对

数据还采取了压缩的方式来表示稀疏数组的数据，从而节约内存空间，我们从源

码中可以看到 key 和 value 分别是用数组表示：

private int[] mKeys; private Object[] mValues;

同时， SparseArray 在存储和读取数据时候，使用的是二分查找法。也就是在 put

添加数据的时候，会使用二分查找法和之前的 key 比较当前我们添加的元素的

key 的大小，然后按照从小到大的顺序排列好，所以， SparseArray 存储的元素

都是按元素的 key 值从小到大排列好的。 而在获取数据的时候，也是使用二分

查找法判断元素的位置，所以，在获取数据的时候非常快，比 HashMap 快的多。