HashMap，一篇文章征服面試官

HashMap實現的是map接口，是不安全的map容器，默認容量是16，負載因子爲0.75，容量是2的n次冪。在JDK1.8之前底層是通過數組加鏈表實現，在JDK1.8及其以後通過的數組、鏈表、紅黑樹實現，當鏈表長度爲8時，鏈表會轉換爲紅黑樹。 put源碼簡析 1.判斷table是否爲空或者長度是否爲0。因此第一次put數據的時候都會進行resize，resize是對新數組容量，擴容閥值的重新計算

>>阅读原文<<