hashmap?
HashMap的底層數據結構就是哈希表。具體實現起來就是一維數組和單向鏈表,一個HashMap對象就是一個一維數組和幾條單向鏈表,數組中的元素就是單向鏈表的起始節點。
往HashMap中存數據時:根據key和value構建一個節點(一個Node對象),而HashMap的數組的元素就是一個個Node對象,
節點中存有哈希值、key、value、下一節點的內存地址,此時下一節點的內存地址還是null,哈希值是key調用hashCode方法產生的。
hashmap?
HashMap的底層數據結構就是哈希表。具體實現起來就是一維數組和單向鏈表,一個HashMap對象就是一個一維數組和幾條單向鏈表,數組中的元素就是單向鏈表的起始節點。
往HashMap中存數據時:根據key和value構建一個節點(一個Node對象),而HashMap的數組的元素就是一個個Node對象,
節點中存有哈希值、key、value、下一節點的內存地址,此時下一節點的內存地址還是null,哈希值是key調用hashCode方法產生的。