【Java & 數據結構】HashMap學習筆記

1. 什麼是HashMap HashMap採用Entry數組來存儲key-value對，每一個鍵值對組成了一個Entry實體，Entry類實際上是一個單向的鏈表結構，它具有Next指針，可以連接下一個Entry實體。 只是在JDK1.8中，鏈表長度大於8的時候，鏈表會轉成紅黑樹！ 簡單來說： HashMap是一種數據結構，表達得是鍵值對關係 JDK1.7中：數組+鏈表 JDK1.8中：數組+鏈表+

>>阅读原文<<