LinkedHashMap源碼解讀(JDK1.8)

在分析LinkedHashMap源碼之前， 我們先看下LinkedHashMap在MyBatis緩存中的應用。我們知道LinkedHashMap繼承於HashMap，所以底層結構還是數組+鏈表/紅黑樹。它的特殊之處在於維護了一個雙向鏈表，使得在遍歷Map時，輸出是有序的。至於排序規則，是根據accessOrder變量來決定是按照插入順序，還是按照訪問順序進行排序。 MyBatis中的LruCach

>>阅读原文<<