第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定

何時(shí)使用ArrayMap、SparseArray代替HashMap?

何時(shí)使用ArrayMap、SparseArray代替HashMap?

正在回答

1 回答

hashMap默認(rèn)容量16,裝載因子0.75,超過裝載因子容量自動(dòng)翻倍,這個(gè)過程要重組數(shù)組結(jié)構(gòu),比較費(fèi)時(shí)和費(fèi)內(nèi)存。所以如果動(dòng)態(tài)加載大量數(shù)據(jù)時(shí)要注意。但查找數(shù)據(jù)正常時(shí)快于以下兩個(gè),因?yàn)閔ash是直接定位,而下面兩個(gè)是二分法查找。

所以,如果是裝載靜態(tài)字典,繼續(xù)用HashMap。

滿足下面兩個(gè)條件我們可以使用SparseArray代替HashMap:

數(shù)據(jù)量不大,最好在千級(jí)以內(nèi)

key必須為int類型,這中情況下的HashMap可以用SparseArray代替:

SparseArray和ArrayMap都差不多,使用哪個(gè)呢??

假設(shè)數(shù)據(jù)量都在千級(jí)以內(nèi)的情況下:

1、如果key的類型已經(jīng)確定為int類型,那么使用SparseArray,因?yàn)樗苊饬俗詣?dòng)裝箱的過程,如果key為long類型,它還提供了一個(gè)LongSparseArray來確保key為long類型時(shí)的使用

2、如果key類型為其它的類型,則使用ArrayMap

詳見:

http://blog.csdn.net/u010687392/article/details/47809295

0 回復(fù) 有任何疑惑可以回復(fù)我~

舉報(bào)

0/150
提交
取消

何時(shí)使用ArrayMap、SparseArray代替HashMap?

我要回答 關(guān)注問題
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)