HashMap底層原理——儲存鍵值對底層原理

HashMap底層是由哈希表實現的，是非常重要的數據結構，哈希表的基本結構就是「數組+鏈表」。 1：數組：佔用空間連續，尋址容易，查詢速度快，但是，增加和刪除效率非誠低 2：鏈表：佔用空間不連續，尋址困難，查詢速度慢，但是，增加和刪除效率非常高。 HashMap 剛好結合了數組和鏈表的優點 HashMap 底層是由多個Entry節點對象組成（JDK1.6）/  多個Node節點組成（1.8），en

>>阅读原文<<