JDK1.8後的HashMap底層結構變化

JDK1.8之後 HashMap的數據結構發生了一些改變,從單純的數組加鏈表結構變成數組+鏈表+紅黑樹.算法 其中Node是HashMap的一個內部類,實現Map.Entry接口,本質是一個KV映射,上圖中每一個元素都是一個Node對象.  HashMap顧名思義是經過Hash表進行存儲.爲了解決哈希碰撞的問題,Java採用這種數組 + 鏈表方式來進行存儲.  具體的put方法源碼以下. 數組 當

>>阅读原文<<