hashmap底層數據結構

簡介：hashmap的底層結構相當於，將一定數量的鏈表通過數組連接起來，不同的鏈表頭分別連接到數組的值上。Key的索引值相同的都在同一個鏈表中。 等價於：貴州人在一個鏈表，雲南人在另一個鏈表，兩個不同的鏈表頭在同一個哈希表的數組裏，哈希表就是中國。因此，有規定數量的鏈表數量，但是沒有規定鏈表長度。 當key值相同時候，就更新，比如，貴州的某個居民長高了5cm，我們添加時候，key必然相同，key類

>>阅读原文<<