HashMap源碼分析 --- JDK1.8，JDK1.7源碼對比

一 、前言   JDK1.8相對於1.7，變化最大的地方就在於將數組+鏈表拆分爲數組+鏈表+紅黑樹的組合，其目的就在於解決 hash衝突增加隨之鏈表長度增加後，存儲效率降低的問題，因爲存儲都需要遍歷鏈表；其次將存放key-value的Entry類換成了Node類，功能是一樣的，只不過換了個名字而已。   HashMap的精髓就在於用key計算的hash值來散列插入的位置，這樣既能解決key-val

>>阅读原文<<