源碼解析java集合框架，LinkedHashMap源碼

一、LinkedHashMap解讀 LinkedHashMap類的層次結構： LinkedHashMap實現了Map<K,V>接口，繼承HashMap類。 LinkedHashMap繼承自HashMap，底層數據結構大體相似，都有數組+單向鏈表+紅黑樹，LinkedHashMap在此數據結構上新添加維護了一條雙向鏈表，把所有的元素通過雙向鏈表連接起來，比HashMap多了元素的順序（添加順序）。所

>>阅读原文<<