面試必問HashMap知識點（附源碼）

文章部分摘於：點擊查看原文       在Java中，保存數據有兩種比較簡單的數據結構：數組和鏈表。數組的特點是：尋址容易，插入和刪除困難；而鏈表的特點是：尋址困難，插入和刪除容易。（詳見上一篇文章淺談數組和鏈表）HashMap就是將數組和鏈表組合在一起，發揮了兩者的優勢，我們可以將其理解爲鏈表的數組。jdk1.8之後，又加入了紅黑樹的結構，就變成了數組和鏈表加紅黑樹的組合。  我們先了解一下Ma

>>阅读原文<<