HashMap裏的Node

一。 HashMap類中的Node<K,V>類裏有一個Node<K,V> next。那以Node<K,V>.next.next.next這種結構形式存儲元素就是所說的鏈表，而Node<K,V>[ ] tab就是數組，tab所存儲元素爲每個鏈表的第一個元素。 每個數組的位置就是一個哈希值，如果兩個值哈希值一樣，就會佔用一個位置，他們就成了一個鏈表 Java8優化了這個地方，如果相同哈希值，鏈表的長度

>>阅读原文<<