SparseArray详解

SparseArray<E> 是官方推荐的用来替代 HashMap<Integer, E> 的一个工具类,相比来说有着更好的性能(其核心是折半查找函数(binarySearch))。

通过源码来看下SparseArray<E>的一些使用特点:

-------------------------------------------------------------------------------------------------------

1、SparseArray可以预先设置容器大小,默认是10

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

 

-------------------------------------------------------------------------------------------------------

2、增删改查

(1)两种添加数据的方法

public void put(int key, E value)  
public void append(int key, E value) 

其中append()内部调用了put()

put()内部又使用了二分法存储数据,由此可见:它存储的数值都是按键值从小到大的顺序排列好的

static int binarySearch(int[] array, int size, int value) {
        int lo = 0;
        int hi = size - 1;

        while (lo <= hi) {
            final int mid = (lo + hi) >>> 1;
            final int midVal = array[mid];

            if (midVal < value) {
                lo = mid + 1;
            } else if (midVal > value) {
                hi = mid - 1;
            } else {
                return mid;  // value found
            }
        }
        return ~lo;  // value not present
    }

 

(2)四种删除数据的方法

--前两种

public void delete(int key)  
public void remove(int key)  

两者作用是相同的,没区别,因为remove()内部就直接调用了delete()

/**
* Alias for {@link #delete(int)}.
*/
public void remove(int key) {
    delete(key);
}

--后两种

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

一个是删除指定坐标的数据

一个是清空所有的数据

 

(3)两种修改数据的方法

public void setValueAt(int index, E value)  
public void put(int key, E value)  

这里put()方法可能会有疑惑,它不是添加数据的么,怎么也可以修改数据了?

看下put()部分源码:

int i = ContainerHelpers.binarySearch(mKeys, mSize, key);

        if (i >= 0) {
            mValues[i] = value;
        } else {

先是查找这个key是不是存在,返回一个整型,如果i>=0,说明存在,直接修改值 ,否则执行else()添加数据

 

(4)查询获取数据的方法

--获取键对应的值

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

很简单,获取某个键对应的值,两个参数的方法的第二个参数当然就是没有这个key键,返回的默认值

 

--根据坐标获取该位置的键

public int keyAt(int index) 

 

--根据坐标获取该位置的值

public E valueAt(int index)

 

----------------------------------------------

--查看键所在的位置

public int indexOfKey(int key)  

--查看值所在的位置

public int indexOfValue(E value)

这两个方法返回一个整型数值,往常来说,返回-1代表不存在。

但是这两个方法返回的值不确定,但查询不到的话返回的值还是一个负数。判断是否小于0即可

 

-------------------------------------------------------------------------------------------------------

相关知识:

Java集合框架

 

你可能感兴趣的:(SparseArray详解)