Java集合源碼學習（四）HashMap分析

ArrayList、LinkedList和HashMap的源碼是一起看的，橫向對比吧，感覺對這三種數據結構的理解加深了很多。 1.數組、鏈表和哈希表結構 數據結構中有數組和鏈表來實現對數據的存儲，這兩者有不同的應用場景， 數組的特點是：尋址容易，插入和刪除困難；鏈表的特點是：尋址困難，插入和刪除容易； 哈希表的實現結合了這兩點，哈希表的實現方式有多種，在HashMap中使用的是鏈地址法，也就是拉鍊

>>阅读原文<<