深挖HashMap

Map解析 1.  hashmap的數據結構 Hashmap實際上是一個數組和鏈表的結合體(在數據結構中,一般稱之爲「鏈表散列「),請看下圖(橫排表示數組,縱排表示數組元素【實際上是一個鏈表】)。     從圖中我們可以看到一個hashmap就是一個數組結構,當新建一個hashmap的時候,就會初始化一個數組。Entry就是數組中的元素,它持有一個指向下一個元素的引用,這就構成了鏈表。 當我們往h
相關文章
相關標籤/搜索