HashMap的存儲原理

比較數組和鏈表的查找效率 數組使用下標維護數據，所以查找起來比較快，但是插入和刪除的話需要移動後面的數據，數據插入和刪除比較慢。 鏈表使用指針來維護鏈表結構，查找起來比較慢，因爲要從第一個結點開始查找，但是插入和刪除的話不需要移動數據，只需要改變指針的指向就可以了，所以插入和刪除比較快。 HashMap提供高效的查找，插入和刪除。是怎麼做到的？ HashMap的存儲結構 HashMap底層是以數組

>>阅读原文<<