Java集合之Map筆記

  • Map
    特點(diǎn):key-value映射
  • HashMap
    key無(wú)序唯一
    value無(wú)序不唯一
    key和value都可以為null
    數(shù)組+鏈表(1.7) 數(shù)組+鏈表+紅黑樹(1.8)
    線程不安全燥狰,效率比較高

A為什么初始化的時(shí)候大小是2的N次冪?
Q初始化的時(shí)候調(diào)用次方法對(duì)大小進(jìn)行設(shè)置


image.png

好處:方便&運(yùn)算强重,提高效率偏窝;在擴(kuò)容涉及數(shù)據(jù)的遷移過(guò)程康吵,遷移的時(shí)候只要判斷二進(jìn)制的前一位是0或者1即可席覆,如果是0表示位置不變销睁,如果 1 將索引位置加上舊數(shù)組長(zhǎng)度即為新數(shù)組下標(biāo)幌陕。
擴(kuò)容大小是2倍诵姜,保證了大小符合2的N次冪。

  • 1.7源碼知識(shí)點(diǎn)
    1.默認(rèn)初始容量
    2.加載因子
    3.put操作(設(shè)置值搏熄,計(jì)算hash,擴(kuò)容棚唆,數(shù)據(jù)遷移)
  • 1.8源碼知識(shí)點(diǎn)
    擾動(dòng)函數(shù)
  • HashTable

線程安全,效率低
key和value都不可以是null

  • LinkedHashMap
    有序的HashMap 速度快
    鏈表
  • TreeMap
    有序
    紅黑樹
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末心例,一起剝皮案震驚了整個(gè)濱河市宵凌,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌止后,老刑警劉巖瞎惫,帶你破解...
    沈念sama閱讀 219,188評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異译株,居然都是意外死亡瓜喇,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,464評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門歉糜,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)乘寒,“玉大人,你說(shuō)我怎么就攤上這事匪补∩⌒粒” “怎么了?”我有些...
    開封第一講書人閱讀 165,562評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵夯缺,是天一觀的道長(zhǎng)蚤氏。 經(jīng)常有香客問(wèn)我,道長(zhǎng)踊兜,這世上最難降的妖魔是什么瞧捌? 我笑而不...
    開封第一講書人閱讀 58,893評(píng)論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮润文,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘殿怜。我一直安慰自己典蝌,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,917評(píng)論 6 392
  • 文/花漫 我一把揭開白布头谜。 她就那樣靜靜地躺著骏掀,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上截驮,一...
    開封第一講書人閱讀 51,708評(píng)論 1 305
  • 那天笑陈,我揣著相機(jī)與錄音,去河邊找鬼葵袭。 笑死涵妥,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的坡锡。 我是一名探鬼主播蓬网,決...
    沈念sama閱讀 40,430評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼鹉勒!你這毒婦竟也來(lái)了帆锋?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,342評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤禽额,失蹤者是張志新(化名)和其女友劉穎锯厢,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體脯倒,經(jīng)...
    沈念sama閱讀 45,801評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡实辑,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,976評(píng)論 3 337
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了盔憨。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片徙菠。...
    茶點(diǎn)故事閱讀 40,115評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖郁岩,靈堂內(nèi)的尸體忽然破棺而出婿奔,到底是詐尸還是另有隱情,我是刑警寧澤问慎,帶...
    沈念sama閱讀 35,804評(píng)論 5 346
  • 正文 年R本政府宣布萍摊,位于F島的核電站,受9級(jí)特大地震影響如叼,放射性物質(zhì)發(fā)生泄漏冰木。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,458評(píng)論 3 331
  • 文/蒙蒙 一笼恰、第九天 我趴在偏房一處隱蔽的房頂上張望踊沸。 院中可真熱鬧,春花似錦社证、人聲如沸逼龟。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,008評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)腺律。三九已至奕短,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間匀钧,已是汗流浹背翎碑。 一陣腳步聲響...
    開封第一講書人閱讀 33,135評(píng)論 1 272
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留之斯,地道東北人日杈。 一個(gè)月前我還...
    沈念sama閱讀 48,365評(píng)論 3 373
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像吊圾,于是被迫代替她去往敵國(guó)和親达椰。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,055評(píng)論 2 355