publicvoidput(int key, E value) {
int i = ContainerHelpers.binarySearch(mKeys, mSize, key); ... }
public E get(int key, E valueIfKeyNotFound) {
int i = ContainerHelpers.binarySearch(mKeys, mSize, key); ... }
也就是在put添加数据的时候,会使用二分查找法和之前的key比较当前我们添加的元素的key的大小,然后按照从小到大的顺序排列好,所以,SparseArray存储的元素都是按元素的key值从小到大排列好的。
而在获取数据的时候,也是使用二分查找法判断元素的位置,所以,在获取数据的时候非常快,比HashMap快的多,因为HashMap获取数据是通过遍历Entry[]数组来得到对应的元素。
添加数据
publicvoidput(int key, E value)
删除数据
publicvoidremove(int key)
or
publicvoiddelete(int key)
其实remove内部还是通过调用delete来删除数据的
获取数据
public E get(int key)
or
public E get(int key, E valueIfKeyNotFound)
该方法可设置如果key不存在的情况下默认返回的value
特有方法
在此之外,SparseArray还提供了两个特有方法,更方便数据的查询:
获取对应的key:
publicintkeyAt(int index)
获取对应的value:
public E valueAt(int index)
SparseArray应用场景:
虽说SparseArray性能比较好,但是由于其添加、查找、删除数据都需要先进行一次二分查找,所以在数据量大的情况下性能并不明显,将降低至少50%。
满足下面两个条件我们可以使用SparseArray代替HashMap:
数据量不大,最好在千级以内
key必须为int类型,这中情况下的HashMap可以用SparseArray代替:
HashMap<Integer, Object> map = new HashMap<>();
用SparseArray代替:
SparseArray<Object> array = new SparseArray<>();
ArrayMap
这个api的资料在网上可以说几乎没有,然并卵,只能看文档了
ArrayMap是一个<key,value>映射的数据结构,它设计上更多的是考虑内存的优化,内部是使用两个数组进行数据存储,一个数组记录key的hash值,另外一个数组记录Value值,它和SparseArray一样,也会对key使用二分法进行从小到大排序,在添加、删除、查找数据的时候都是先使用二分查找法得到相应的index,然后通过index来进行添加、查找、删除等操作,所以,应用场景和SparseArray的一样,如果在数据量比较大的情况下,那么它的性能将退化至少50%。
添加数据
public V put(K key, V value)
获取数据
public V get(Objectkey)
删除数据
public V remove(Objectkey)
特有方法
它和SparseArray一样同样也有两个更方便的获取数据方法:
public K keyAt(int index) public V valueAt(int index)
ArrayMap应用场景
数据量不大,最好在千级以内
数据结构类型为Map类型
ArrayMap<Key,Value> arrayMap = new ArrayMap<>();