有回答說是因為最后放入的元素會被再次操作的機會很大宏粤，所以放在頭部，提高再次獲取的效率骂因，這個解釋不能讓人信服炎咖。 其實，仔細想想如果不放在頭部寒波，放在尾部或其它位置乘盼，是不是需要遍歷，找到指定位置俄烁，如果鏈表的長度很長绸栅，性能會很低，反而不如放在鏈表的頭部高效页屠。 我個人覺得也不盡然粹胯，存放一個尾部地址也是分分鐘鐘的事，實現(xiàn)起來也不復雜辰企，我還是比較傾向于第一種考慮风纠，開發(fā)作者就是有這樣的認知或統(tǒng)計:插入的數(shù)據(jù)被馬上訪問的概率也就越大。有沒有其他的解釋牢贸？
hashmap為什么在發(fā)生hash沖突后把元素放在鏈表的頭部夜畴？
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門芍锚，熙熙樓的掌柜王于貴愁眉苦臉地迎上來昔园，“玉大人，你說我怎么就攤上這事并炮∧眨” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵逃魄，是天一觀的道長荤西。 經(jīng)常有香客問我，道長伍俘，這世上最難降的妖魔是什么邪锌？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮癌瘾，結(jié)果婚禮上觅丰，老公的妹妹穿的比我還像新娘。我一直安慰自己妨退，他們只是感情好妇萄，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著咬荷，像睡著了一般冠句。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上幸乒，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼宴咧！你這毒婦竟也來了根灯？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布虚循，位于F島的核電站同欠，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏横缔。R本人自食惡果不足惜铺遂，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望茎刚。 院中可真熱鬧娃循，春花似錦、人聲如沸斗蒋。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽泉沾。三九已至，卻和暖如春妇押，著一層夾襖步出監(jiān)牢的瞬間跷究，已是汗流浹背。 一陣腳步聲響...
