HashMap-Put操作源碼流程解析

1.Put 操作流程圖 2.當put操作發生hash衝突的時候，會用拉鍊法解決衝突。但是如果在同一內存地址衝突的數據超過8個時，並且這個時候Node數組的容量大於 等於64，那麼這個時候再在該位置添加元素會把單鏈表變成雙向鏈表最後再轉換成紅黑樹來進行存儲數據。採用紅黑樹存儲數據目的是在該衝突的地址查詢數據的時候能夠更快，提高查詢效率。存儲結構轉換圖： 3.紅黑樹爲了保證其特定，在插入元素的時候會不

>>阅读原文<<