用android 自己的api SparseArray和ArrayMap在有些情况下能带来更好的性能提升。

SparseArray

SparseArray 只能存储key为int类型的数据，同时，SparseArray在存储和读取的时候，使用的是二分查找法。

• 添加数据

public void put (int key, E value)

• 删除数据

public void remove(int key)

SparseArray 使用场景

1. 数据量不大，最好在千级以内
2. key必须为int类型，这种情况的HashMap可以用SparseArray代替：

HashMap<Integer, Object> map = new HashMap<>();
SparseArray<Object> array = new SparseArray<>();

ArrayMap

ArrayMap是一个<key, value>映射的数据结构。

ArrayMap 和 HashMap 对比

// 遍历 ArrayMap
for (int i=0; i<arrayMap.size(); i++) {
    String key = (String) arrayMap.keyAt(i);
    String val = (String) arrayMap.valueAt(i);
    System.out.println(key + "--" + val);
}

// 遍历 SparseArray
for (int i=0; i<arrayMap.size(); i++) {
    String val = (String) sparseArray.get(i);
    System.out.println(val);
}