(Java 源碼閱讀) 春眠不覺曉，HashMap知多少

Jdk1.8的優化（相比1.7） 數組+鏈表改爲了數組 + 鏈表/紅黑樹java 鏈表插入由頭插法改成尾插法node 擴容時1.7對原數組中的元素從新hash定位，1.8是位置不變或者是索引+舊容量大小web 插入與擴容的順序。1.8是先插入再擴容。面試 線程安全的作法 hashmap有數據覆蓋的問題。後端 不是線程安全。例子：putval 好比線程1符合判斷條件，正好掛起；而線程2開始寫。這是A

>>阅读原文<<