hashMap的實現原理

HashMap的實現原理 HashMap的數據結構 在看Hashmap的數據結構之前先來看看數組和鏈表的特點 數組：尋址容易插入和刪除的時候比較困難（數組有下表尋址，但是插入刪除的時候下表要移動，擴容的時候也很麻煩） 鏈表：尋址困難，插入和刪除容易，元素的指針指向下一個元素，在插入刪除的時候只需要對指針進行操作就好 然而HashMap就是二者的結合，我們可以發現哈希表是由數組+鏈表組成的如下圖 ​

>>阅读原文<<