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

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

>>阅读原文<<