Android高效數(shù)據(jù)結(jié)構(gòu) SparseArray&ArrayMap

SparseArray系列

SparseArray<V> 代替 HashMap<Integer, V>

SparseIntArray 替代 HashMap<Integer, Integer>

SparseLongArray 替代 HashMap<Integer, Long>

LongSparseArray<V>替代HashMap<long, V>

SparseBooleanArray 替代HashMap<Integer, Boolean>

以上特征： key 都是int類型

ArrayMap系列

ArraySet<K,V>代替HashSet<K,V>

ArrayMap<K,V> 代替HsshMap <K, V>

優(yōu)點(diǎn) &缺點(diǎn):

? ? ?數(shù)據(jù)按 key 大小或者K的hashcode的大小順序插入，使用對(duì) key 進(jìn)行二分查找；

? ? 減少內(nèi)存的使用，建立一百個(gè)大小數(shù)據(jù)，使用HashMap需要一百個(gè)，但是稀疏數(shù)據(jù)用幾個(gè)會(huì)建立幾個(gè)（比實(shí)際建立要大一下）；

? ? ?有一定的性能上的消耗的，并不適合當(dāng)成包含大量元素的容器；

????? 線程不安全；

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容