HashMap中put方法的过程
生活随笔
收集整理的這篇文章主要介紹了
HashMap中put方法的过程
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
“調用哈希函數獲取Key對應的hash值,再計算其數組下標;
如果沒有出現哈希沖突,則直接放入數組;如果出現哈希沖突,則以鏈表的方式放在鏈表后面;
如果鏈表長度超過閥值( TREEIFY THRESHOLD==8),就把鏈表轉成紅黑樹,鏈表長度低于6,就把紅黑樹轉回鏈表;
如果結點的key已經存在,則替換其value即可;
如果集合中的鍵值對大于12,調用resize方法進行數組擴容。”
?
總結
以上是生活随笔為你收集整理的HashMap中put方法的过程的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Spring中Bean的生命周期是怎样的
- 下一篇: 拉链法导致的链表过深问题为什么不用二叉查