SparseArray的优缺点及适用的应用场景小结

SparseArray的实现简介：

使用两个数组保存键值对，mKeys:int[]和mValue:Object[]。

成员介绍：

mSize：是指mKeys中实际使用的到的长度。

DELETE：Objcet 用于填充被remove的值。

首先是使用mKeys[0],此时mSize=1。然后插入一个数，小于mKeys[0]的，那么此时要将mKey[0]向后移一位（需要使用system#arraycopy(...)进行移位），然后将新插入的值放到mKeys[0](如果后面还有其他值的话要统一后移一位)。如果此时mSize>=mKeys.length,那么数组需要使用system#arraycopy(...)为数组扩容了，扩容至原来的两倍，然后将数据移到新数组中。

键在mKeys的index和值在mValues的index是一致的。所以mKeys移位的同时，mValues也需要移位。

被删除的值使用一叫DELETE的固定Object对象填充。

 

为什么叫做SparseArray

而从上可以看出mSize一般是小于mKeys.length的，因为如果不做删除操作，index=0到index=mSize-1中都是满的，没有空的，所以插入时一般都需要从插入位置起，后面元素向后移一位。这应该就是这个类叫做SparseArray（稀疏数组）的原因。所以觉得这样的安排把所有元素都紧密的压缩到一起，即是index为0至mSize-1的位置，而不是分散的分布在0至mKeys.length-1的整个数组。而这样的考虑正符合JavaScript稀疏数组的目的，所以叫SparseArray。这都是