HashMap底層實現原理(站在巨人的肩膀上)

1.前言 一言以蔽之，底層是數組加單向鏈表，鏈表的數組，在瞭解hashMap以前，先了解常用的數組和鏈表底層原理 1.1 ArrayList : 底層是數組，數組屬於順序存儲，內存空間連續根據下標隨機訪問數組元素的效率高，向數組尾部添加元素的效率高；但是，刪除數組中的數據以及向數組中間添加數據效率低，因爲需要移動數組元素。順序存儲可以想象成吃飯排隊，每個人領的號都是按順序來的，服務員只要喊號就裏立

>>阅读原文<<