Java基础之LinkedHashMap原理分析，了解一下

}

通过这个方法，我们就对LinkedHashMap有了一个初步的了解了。before和after分别指向前驱和后置，这是典型的双向链表的结构，稍等，我去画个赋予灵魂的配图。

有了这个图就好理解多了～

当我们 put 数据的时候，除了创建节点之外，还有一个操作，就是HashMap会回调一个 afterNodeInsertion方法，我们看一下LinkedHashMap的实现

void afterNodeInsertion(boolean evict) { // possibly remove eldest

LinkedHashMapEntry<K,V> first;

if (evict && (first = head) != null && removeEldestEntry(first)) {

K key = first.key;

removeNode(hash(key), key, null, false, true);

}

}

protected boolean removeEldestEntry(Map.Entry<K,V> eldest) {

return false;

}

其实这个方法是移出最老的节点，但这段代码在jdk1.8里就不在被执行了，除非你自己集成LinkedHashMap重写removeEldestEntry方法。因为removeEldestEntry=false，OK，当我们在put数据的时候，整个双链表就建立起来了，接下来我们看下get有什么操作吧

final boolean accessOrder;

public V get(Object key) {

Node<K,V> e;

if ((e = getNode(hash(key), key)) == null)

return null;

//顺序访问模式

if (accessOrder)

afterNodeAccess(e);

return e.value;

}

LinkedHashMap的get操作首先会从 HashMap 维护的数据中通过hash获取Node，然后判断accessOrder属性，如果等于true就调用afterNodeAccess方法

那么accessOrder是个什么呢？有什么用呢？

其实accessOrder是个标记位，用来标记数据是否按照访问顺序处理，如果设置为true，那么我们每次访问数据，这个数据都会被移动到链表尾部，就会导致链表尾部的访问频次是最高的（年老的变量），链表头部是访问频次最低的（年轻的变量），这个特性正好适合做LRU缓存。如果设置为false，也就是默认的模式，那么就是按照存储顺序存储数据，访问也不会触发置尾操作。我们接下来看一下它是怎么做到的置尾吧。

首先通过这个构造方法，把accessOrder初始化成true，默认是false

public LinkedHashMap(int initialCapacity,

float loadFactor,

boolean accessOrder) {

super(initialCapacity, loadFactor);

this.accessOrder = accessOrder;

}

然后我们试一下效果

Map<String, String> map = new LinkedHashMap<>(

1 << 4, 0.75f, true

);

map.put(“node1”, “node1”);

map.put(“node2”, “node1”);

map.put(“node3”, “node1”);

map.put(“node4”, “node1”);

map.get(“node1”);

System.out.println(map);

{node2=node1, node3=node1, node4=node1, node1=node1}

和预期一样，访问了一次node1，它就把node1放在链表的尾巴上了，这个操作主要是在afterNodeAccess内，我们接下来看下是怎么实现的吧

void afterNodeAccess(Node<K,V> e) { // move node to last

LinkedHashMap.Entry<K,V> last;

if (accessOrder && (last = tail) != e) {

LinkedHashMap.Entry<K,V> p =

(LinkedHashMap.Entry<K,V>)e, b = p.before, a = p.after;

p.after = null;

//如果我们get的数据是表头的数据，那么表头就需要更新为表头的后置

//比如node1->node2->node3，我们获取node1的时候，node1要跑到队尾

//所以node2就是老大

if (b == null)

head = a;

else

//否则的话，把get的数据的前置节点和get的数据的后置节点连接

//比如，get node2，node2的before正是node1

//因为node2要去队尾了，所以node1就不能在绑定after为node2了，要改成node3

b.after = a;

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

技术学习总结

学习技术一定要制定一个明确的学习路线，这样才能高效的学习，不必要做无效功，既浪费时间又得不到什么效率，大家不妨按照我这份路线来学习。

最后面试分享

大家不妨直接在牛客和力扣上多刷题，同时，我也拿了一些面试题跟大家分享，也是从一些大佬那里获得的，大家不妨多刷刷题，为金九银十冲一波！

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
分享，也是从一些大佬那里获得的，大家不妨多刷刷题，为金九银十冲一波！

[外链图片转存中…(img-falfBn57-1712122484190)]

[外链图片转存中…(img-zKeZj2Ja-1712122484190)]

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！