SparseArray是android里為<Interger,Object>這樣的Hashmap而專門寫(xiě)的class,目的是提高效率，其核心是折半查找函數(shù)（binarySearch）。

[java] view plaincopy

private?static?int?binarySearch(int[]?a,?int?start,?int?len,?int?key)?{??

????int?high?=?start?+?len,?low?=?start?-?1,?guess;??

????while?(high?-?low?>?1)?{??

????????guess?=?(high?+?low)?/?2;??

????????if?(a[guess]?<?key)??

????????????low?=?guess;??

????????else??

????????????high?=?guess;??

????}??

????if?(high?==?start?+?len)??

????????return?~(start?+?len);??

????else?if?(a[high]?==?key)??

????????return?high;??

????else??

????????return?~high;??

}??

所以，它存儲(chǔ)的數(shù)值都是按鍵值從小到大的順序排列好的。

添加數(shù)據(jù)：

[java] view plaincopy

public?void?put(int?key,?E?value)?{}??

public?void?append(int?key,?E?value){}??

刪除操作：

[java] view plaincopy

public?void?delete(int?key)?{}??

public?void?remove(int?key)?{}???

public?void?removeAt(int?index){}??

public?void?clear(){}??

修改數(shù)據(jù)：

[java] view plaincopy

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

public?void?setValueAt(int?index,?E?value)??

查找數(shù)據(jù)：

[java] view plaincopy

public?E?get(int?key)??

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

相應(yīng)的也有SparseBooleanArray，用來(lái)取代HashMap<Integer, Boolean>，SparseIntArray用來(lái)取代HashMap<Integer, Integer>。

SparseArray是android里為<Interger,Object>這樣的Hashmap而專門寫(xiě)的類，目的是提高效率，其核心是折半查找函數(shù)（binarySearch）。當(dāng)需要定義

[java] view plaincopy

HashMap<Integer,?E>?hashMap?=?new?HashMap<Integer,?E>();??

時(shí)，可以使用如下的方式來(lái)取得更好的性能。

[java] view plaincopy

SparseArray<E>?sparseArray?=?new?SparseArray<E>();??

參考資料

http://developer.android.com/reference/android/util/SparseArray.html

http://www.android-doc.com/reference/android/util/SparseIntArray.html

http://blog.csdn.net/gogler/article/details/15810113

http://www.cnblogs.com/KiloNet/p/3155658.html

http://blog.csdn.net/kaixinbingju/article/details/8658428

轉(zhuǎn)載于:https://www.cnblogs.com/duadu/p/6167317.html

總結(jié)

以上是生活随笔為你收集整理的【移动开发】SparseArray替代HashMap的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。