Android編程之SparseArray(E)詳解

編輯：關於Android編程

最近編程時，發現一個針對HashMap的一個提示：

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

一、構造
從構造方法我們可以看出，它和一般的List一樣，可以預先設置容器大小，默認的大小是10：

publicSparseArray(){
this(10);
}
publicSparseArray(intinitialCapacity){
......
}

二、增
它有兩個方法可以添加鍵值對：

publicvoidput(intkey,Evalue)
publicvoidappend(intkey,Evalue)

在存儲數據的時候，是采用了二分法方式，以下是它采用二分法的源碼：

privatestaticintbinarySearch(int[]a,intstart,intlen,intkey){
inthigh=start+len;
intlow=start-1;
while(high-low>1){
intguess=(high+low)/2;
if(a[guess] low=guess;
continue;
}
high=guess;
}
if(high==start+len)
returnstart+len^0xFFFFFFFF;
if(a[high]==key){
returnhigh;
}
returnhigh^0xFFFFFFFF;
}

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

三、查
它有兩個方法可以取值：

publicEget(intkey)
publicEget(intkey,EvalueIfKeyNotFound)

最後一個從傳參的變量名就能看出，傳入的是找不到的時候返回的值

查看第幾個位置的鍵：

publicintkeyAt(intindex)

查看第幾個位置的值：

publicEvalueAt(intindex)

查看鍵所在位置，由於采用二分法查找鍵的位置，所以沒有的話返回小於0的數值，而不是返回-1，這點要注意，返回的負數其實是表示它在哪個位置就找不到了，如果你存了5個，查找的鍵大於5個值的話，返回就是-6：

publicintindexOfKey(intkey)

查看值所在位置，沒有的話返回-1：

publicintindexOfValue(Evalue)

四、刪
它有四個方法：

publicvoiddelete(intkey)
publicvoidremove(intkey)

但其實，delete和remove的效果是一樣的，remove方法中調用了delete方法，remove源碼：

publicvoidremove(intkey){
delete(key);
}
publicvoidremoveAt(intindex)
publicvoidclear()

最後一個就是清除全部

五、改

publicvoidsetValueAt(intindex,Evalue)
publicvoidput(intkey,Evalue)

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

六、其他：
SparseArray實現了Cloneable接口，還可以調用clone方法。

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

上一頁:android進階階段01_Splash界面
下一頁:Android開發之assets目錄下資源使用總結

關於Android編程