HashMap 詳解

一. HashMap 的數據結構組成                                       HashMap採用Entry數組來存儲key-value對，每一個鍵值對組成了一個Entry實體，Entry類實際上是一個單向的鏈表結構，它具有Next指針，可以連接下一個Entry實體。只是在JDK1.8中，鏈表長度大於8的時候，鏈表會轉成紅黑樹！其中，數組是用來確定桶的位置，利用元

>>阅读原文<<