從源碼理解LinkedMap和HashMap的區別

前面幾篇從源碼角度分析了HashMap put和遍歷過程HashMap數據結構以及put過程，HashMap遍歷原理，經過上面兩篇分析HahMap遍歷數據的順序是隨機的，LinkedHashMap和HashMap惟一的不一樣是後者遍歷的是有序的。web 數據結構 HashMap使用的是數組＋單鏈表的數據結構（本質上是數組，數組的每一個元素是一個單向鏈表），LinkedHashMap使用的是數組＋雙

>>阅读原文<<