面試_HashMap底層原理

1.HashMap存儲結構 哈希表是由數組+鏈表組成的 HashMap是由鏈表+數組組成的,它的底層結構是一個數組,而數組的元素是一個單向鏈表,圖中就是一個長度爲(n+1)的數組,每個數組儲存的元素代表的是每一個鏈表的頭結點。 1.1 存儲原理 我們在插入元素時,首先獲取key的HashCode,之後根據特定算法求的此HashCode對應的索引位置,但是不同的key可能獲取到相同的HashCode

>>阅读原文<<