SparseArray

SparseArray

一、SparseArray介绍

1）SparseArray是android里为替代Hashmap<Interger,Object>而专门写的类，目的是提高效率，其核心是折半查找函数（binarySearch）。

2）对比hashmap

SparseArray比HashMap节省内存，原因：

1、它避免了对key的自动装箱（int转为Integer类型）

2、它内部则是通过两个数组来进行数据存储的，一个存储key，另外一个存储value，为了优化性能，它内部对数据还采取了压缩的方式来表示稀疏数组的数据，从而节约内存空间;

在获取数据的时候非常快，比HashMap快，原因：

使用折半查找方式

3）使用

虽说SparseArray性能比较好，但是由于其添加、查找、删除数据都需要先进行一次二分查找，所以在数据量大的情况下性能并不明显。

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

• 数据量不大，最好在千级以内

• key必须为int类型，这中情况下的HashMap可以用SparseArray代替：

HashMap<Integer,Object> map = newHashMap<>();

用SparseArray代替:

SparseArray<Object> array = new SparseArray<>();

note：同理LongSparseArray来确保key为long类型时的使用如果key类型为其它的类型，则使用ArrayMap

二、SparseArray——稀疏数组

SparseArray指的是稀疏数组(Sparsearray)，所谓稀疏数组就是数组中大部分的内容值都未被使用，在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀疏数组的内容。

三、SparseArray源码简介

构造器：

privateint[]mKeys;

private Object[] mValues;

public SparseArray(){

this(10);

}

public SparseArray(intinitialCapacity){

initialCapacity=ArrayUtils.idealIntArraySize(initialCapacity);

mKeys=newint[initialCapacity];

mValues=newObject[initialCapacity];

mSize= 0;

}

采用数组存储key和value，key只能是int类型的数据，可以预先设置容器大小，默认的大小是10。

添加获取数据：

public void put(intkey,Evalue) {

inti = ContainerHelpers.binarySearch(mKeys,mSize,key);

...

}

public E get(intkey,EvalueIfKeyNotFound) {

inti = ContainerHelpers.binarySearch(mKeys,mSize,key);

...

}

在put添加数据的时候，会使用二分查找法和之前的key比较当前我们添加的元素的key的大小，然后按照从小到大的顺序排列好，所以，SparseArray存储的元素都是按元素的key值从小到大排列好的。
而在获取数据的时候，也是使用二分查找法判断元素的位置，所以，在获取数据的时候非常快，比HashMap快的多，因为HashMap获取数据是通过遍历Entry[]数组来得到对应的元素。

删除数据：

public void remove(intkey)

or

public void delete(intkey)