Android使用SparseArray取代HashMap

开发中，HashMap使用非常频繁，而HashMap是Java官方API，针对Android移动平台，性能并不合适，所以Google针对Android平台，推出了功能相同，更节省内存的SparseArray，

  HashMap, since lookups require a binary search and adds and removes require inserting
  and deleting entries in the array.  For containers holding up to hundreds of items,
  the performance difference is not significant, less than 50%.</p>

API提出，通常情况下，在处理大量数据时，SparseArray速度比HashMap要慢，因为查找需要二进制搜索，并添加和删除需要插入和删除数组中的条目，但是性能最多不会低于50%，从字面理解，使用SparseArray牺牲了效率，为什么效率比HashMap低，反而官方推荐使用呢？因为可以节省内存，内存的消耗相对于效率，更为重要，所以在综合之下，推荐使用SparseArray

---

使用

克隆

SparseArray<E> clone() //复制

添加

void put(int key, E value) 
append(int key, E value)  //内部也是调用put方法

删除

void delete(int key)
void remove(int key)  
void removeAt(int index)
void clear()  //清除全部

//remove方法内部实际调用delete方法，
public void remove(int key) {
        delete(key);
 }

根据指定键删除，并且返回值

E removeReturnOld(int key)

从某个键开始，删除指定个数

void removeAtRange(int index, int size)

查找

E get(int key)
E get(int key, E valueIfKeyNotFound) //第二参数即key取不到值时的默认值

查看第几个位置的键：

int keyAt(int index)

查看第几个位置的值：

E valueAt(int index)

查看某个键所在位置

int indexOfKey(int key)

查看某个值所在位置

 int indexOfValue(E value

修改


void setValueAt(int index, E value)
void put(int key, E value) //put不仅添加还可以修改键值对，注意：如果键不存在，就会变为添加新键值对