java面试技巧，Java基础之LinkedHashMap原理分析，程序员真的是吃青春饭吗

在每次创建节点的时候，都调用了一次linkNodeLast方法，来拼接链表。

tail代表链表尾巴，head代表链表脑袋

entry.before代表前驱

entry.after代表后置

private void linkNodeLast(LinkedHashMapEntry<K,V> p) {

LinkedHashMapEntry<K,V> last = tail;

tail = p;

//判断尾部是否是空的，为空就认为链表没创建，拼接在头上

if (last == null)

head = p;

else {

//在最后一个节点的before上放前一个节点

p.before = last;

//在after上放置当前节点

last.after = p;

}

}

通过这个方法，我们就对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;

}

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

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

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

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

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

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

独家面经总结，超级精彩

本人面试腾讯，阿里，百度等企业总结下来的面试经历，都是真实的，分享给大家！

Java面试准备

准确的说这里又分为两部分：

1. Java刷题
2. 算法刷题

Java刷题：此份文档详细记录了千道面试题与详解；

一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

C大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算**