LinkedHashMap原理及LRU

基于jdk 1.6 源码分析 1.结构 继承了hashmap,重写了部分方法来实现有序 2.有序原理 首先看hashmap 的数据结构 每个元素只跟在相同位置的元素有关系 linkedhashmap 的数据结构 entry 元素 除了有next 指针，还有Before,after 指针 指定前后结点的关系。 新增了一个header 元素,作为entry 双向链表的头结点 3.源码分析 要想实现有序

>>阅读原文<<