SparseArray和ArrayMap替代HashMap

用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 map = new HashMap<>();
SparseArray array = new SparseArray<>();
 
 

ArrayMap

ArrayMap是一个映射的数据结构。

ArrayMap 和 HashMap 对比

// 遍历 ArrayMap
for (int i=0; i

你可能感兴趣的:(SparseArray和ArrayMap替代HashMap)