hashmap 原理

image.png HashMap在面試中經常會被問到，一定會問到它的存儲結構和實現原理，甚至可能還會問到一些源碼 今天就來看一下HashMap 首先得看一下HashMap的存儲結構和底層實現原理 image 如上圖所示，HashMap底層是用數組+鏈表+紅黑樹實現的，其中紅黑樹是JDK1.8對HashMap優化之後加入的，當鏈表的長度大於8的時候會由鏈表結構轉爲紅黑樹，這些等下在看源碼分析的時候

>>阅读原文<<