源碼分析之-容器類-HashMap

1、HashMap基本原理 HashMap採用Entry數組來存儲key-value對,每個鍵值對組成了一個Entry實體,Entry類其實是一個單向的鏈表結構,它具備Next指針,能夠鏈接下一個Entry實體,依次來解決Hash衝突的問題,由於HashMap是按照Key的hash值來計算Entry在HashMap中存儲的位置的,若是hash值相同,而key內容不相等,就用鏈表來解決這種hash衝
相關文章
相關標籤/搜索