Java學習筆記(5)--哈希表

Hashmap基本結構講解 哈希表的基本結構就是「數組+鏈表」。我們打開HashMap源碼,發現有如下兩個核心內容: 其中的Entry[] table 就是HashMap的核心數組結構,我們也稱之爲「位桶數組」。我們再繼續看Entry是什麼,源碼如下: 一個Entry對象存儲了: 1. key:鍵對象 value:值對象 2. next:下一個節點 3. hash: 鍵對象的hash值 顯然每一個
相關文章
相關標籤/搜索