Android編程之SparseArray<E>詳解

最近編程時,發現一個針對HashMap<Integer, E>的一個提示:


翻譯過來就是:用SparseArray<E>來代替會有更好性能。
那我們就來看看源碼中SparseArray到底做瞭哪些事情:

一、構造
從構造方法我們可以看出,它和一般的List一樣,可以預先設置容器大小,默認的大小是10:
[java] 
public SparseArray() { 
    this(10); 

 
 
public SparseArray(int initialCapacity) { 
    …… 

二、增
它有兩個方法可以添加鍵值對:
[java] 
public void put(int key, E value) 
public void append(int key, E value)  

 

在存儲數據的時候,是采用瞭二分法方式,以下是它采用二分法的源碼:
[java] 
private static int binarySearch(int[] a, int start, int len, int key) { 
    int high = start + len; 
    int low = start – 1; 
 
 
    while (high – low > 1) { 
        int guess = (high + low) / 2; 
 
 
        if (a[guess] < key) { 
            low = guess; 
            continue; 
        } 
        high = guess; 
    } 
 
 
    if (high == start + len) 
        return start + len ^ 0xFFFFFFFF; 
    if (a[high] == key) { 
        return high; 
    } 
    return high ^ 0xFFFFFFFF; 

 

所以,它存儲的數值都是按鍵值從小到大的順序排列好的。

三、查
它有兩個方法可以取值:
[java] 
public E get(int key) 
public E get(int key, E valueIfKeyNotFound) 
最後一個從傳參的變量名就能看出,傳入的是找不到的時候返回的值

查看第幾個位置的鍵:
[java] 
public int keyAt(int index) 
查看第幾個位置的值:
[java] 
public E valueAt(int index) 
查看鍵所在位置,由於采用二分法查找鍵的位置,所以沒有的話返回小於0的數值,而不是返回-1,這點要註意,返回的負數其實是表示它在哪個位置就找不到瞭,如果你存瞭5個,查找的鍵大於5個值的話,返回就是-6:
[java] 
public int indexOfKey(int key) 
查看值所在位置,沒有的話返回-1:
[java] 
public int indexOfValue(E value) 

四、刪
它有四個方法:
[java]
public void delete(int key) 
public void remove(int key) 

但其實,delete和remove的效果是一樣的,remove方法中調用瞭delete方法,remove源碼:

[java] 
public void remove(int key) { 
        delete(key); 
    } 

[java] 
public void removeAt(int index) 
public void clear() 

最後一個就是清除全部

五、改
[java] 
public void setValueAt(int index, E value) 
public void put(int key, E value) 

put方法還可以修改鍵值對,註意:如果鍵不存在,就會變為添加新鍵值對

六、其他:
SparseArray實現瞭Cloneable接口,還可以調用clone方法。

小結:既然android系統建議我們用SparseArray<E>來代替HashMap<Integer, E>,那我們還是按它說的做吧。裡面的一些方法,我在這裡也已經剖析清楚瞭,希望能對你們有所幫助。

發佈留言