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

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