Android--SparseArray<E>详细介绍

最近在Android源码时，发现很多地方使用到了SparseArray<E>，翻阅资料，现整理一下SparseArray的使用：

/**
* Which uses have been started, so are allowed to run code.
*/
final SparseArray<UserStartedState> mStartedUsers = new SparseArray<UserStartedState>();

并且用SparseArray<E>来替换HashMap具有更好的性能，有利于Android应用性能优化。

一、构造

从构造方法我们可以看出，它和一般的List一样，可以预先设置容器大小，默认的大小是10：

/**
* Creates a new SparseArray containing no mappings.
*/
public SparseArray() {
this(10);
}

public SparseArray(int initialCapacity) {
。。。。。。
}

二、增

它有两个方法可以添加键值对：

public void put(int key, E value)

public void append(int key, E value)

在存储数据的时候，是采用了二分法方式，它存储的数值都是按键值从小到大的顺序排列好的。

三、查

它有两个方法可以取值：

public E get(int key)

public E get(int key, E valueIfKeyNotFound)

public E get(int key)
public E get(int key, E valueIfKeyNotFound)

最后一个从传参的变量名就能看出，传入的是找不到的时候返回的值

查看第几个位置的键：

public int keyAt(int index)

public int keyAt(int index)

查看第几个位置的值：

public E valueAt(int index)

public E valueAt(int index)

查看键所在位置，由于采用二分法查找键的位置，所以没有的话返回小于0的数值，而不是返回-1，这点要注意，返回的负数其实是表示它在哪个位置就找不到了，如果你存了5个，查找的键大于5个值的话，返回就是-6：

public int indexOfKey(int key)

public int indexOfKey(int key)

查看值所在位置，没有的话返回-1：

public int indexOfValue(E value)

四、删

它有四个方法：

public void delete(int key)

public void remove(int key)

public void removeAt(int index)

public void removeAt(int index)
public void clear()

public void clear()

最后一个就是清除全部

五、改

public void setValueAt(int index, E value)

public void put(int key, E value)

put方法还可以修改键值对，注意：如果键不存在，就会变为添加新键值对

六、其他：

SparseArray实现了Cloneable接口，还可以调用clone方法。

android系统建议我们用SparseArray<E>来代替HashMap<Integer, E>。