LinkedHashMap原理及LRU

基於jdk 1.6 源碼分析 1.結構 繼承了hashmap,重寫了部分方法來實現有序 2.有序原理 首先看hashmap 的數據結構 每個元素只跟在相同位置的元素有關係 linkedhashmap 的數據結構 entry 元素 除了有next 指針，還有Before,after 指針 指定前後結點的關係。 新增了一個header 元素,作爲entry 雙向鏈表的頭結點 3.源碼分析 要想實現有序

>>阅读原文<<