LinkedHashMap是如何實現按照插入順序有序輸出的-addBefore()方法

LinkedHashMap是HashMap的子類，很多方法都是繼承自父類，重要的區別就是內部類中多了兩個entry,一個記錄前方entry，一個記錄後方entry，這樣的雙向鏈表結構保證了插入順序的有序。 總得來說，LinkedHashMap底層是數組加單項鍊表加雙向鏈表。挺神奇的，數組加單向鏈表就是HashMap的結構，記錄數據用，雙向鏈表，存儲插入順序用。 然後LInkedHashMap重寫了

>>阅读原文<<