最通俗易懂的HashMap底層原理

答主在面試時頻頻被問到這個問題，在此做一下總結。看了很多關於HashMap底層原理描述的文章，感覺都有點雲裏霧裏的，這裏沒有源代碼分析，只有你看得懂的原理解釋與比較。 1、組成結構：HashMap的底層組成結構分成兩個階段：（1）JDK1.8之前的版本：由數組+鏈表組成，其中數據類型是Entry；（2）JDK1.8：由數組+鏈表+紅黑樹組成，數據類型是Node； 這就是HashMap的原理結構圖，

>>阅读原文<<