LinkedHashMap源码解析，2024年最新Java面试宝典

---

• HashMap

• LinkedHashMap 重写

控制新增节点追加到链表的尾部，这样每次新节点都追加到尾部，即可保证插入顺序了.

继续研究 linkNodeLast

linkNodeLast

新增节点，并追加到链表的尾部.

// link at the end of list

private void linkNodeLast(LinkedHashMap.Entry<K,V> p) {

LinkedHashMap.Entry<K,V> last = tail;

// 新增于尾节点

tail = p;

// last 为null，说明链表为空

if (last == ``null``)

head = p;

// 链表非空，建立新节点和上一个尾节点的前后关系

else {

// 将新节点 p 直接接在链尾

p.before = last;

last.after = p;

}

}

由此得知,通过在 HashMap 基础上新增的头尾节点，节点的 before 和 after 属性，就能实现在每次新增时，把节点直接追加到尾节点，即可达到维护按照插入顺序的链表结构的目的!

• 图解链表创建步骤

蓝色部分是 HashMap 的方法

橙色部分为 LinkedHashMap 独有方法

注意 LinkedHashMap 虽然也是双向链表,但只提供单向的按插入的顺序从头到尾访问，不及 LinkedList 般可双向无死角访问.

• LinkedHashMap 通过迭代器访问，而且默认是从头节点开始访问

迭代过程中，不断访问 after 节点即可完成遍历.

1 处进行校验

2 处通过节点的 after 属性，找到后继节点

5 链表节点的删除

========================================================================

• HashMap 中保存的允许 LinkedHashMap 后处理的回调

与插入操作一样，LinkedHashMap 删除操作相关的代码也是直接用父类的实现. 在删除节点时，父类不会修复 LinkedHashMap 的双向链表。那么删除及节点后，被删除的节点该如何从双链表中安全移除呢？其实在删除节点后，回调方法 afterNodeRemoval 会被调用。LinkedHashMap 重写了该方法.

// e 为已经删除的节点

void afterNodeRemoval(Node<K,V> e) { ``// unlink

LinkedHashMap.Entry<K,V> p =

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

// 将 p 节点的前驱后后继引用置 null,辅助 GC

p.before = p.after = ``null``;

// p.before 为 null，表明 p 是头节点

if (b == ``null``)

head = a;

else

// 否则将 p 的前驱节点连接到 p 的后继节点

b.after = a;

// a 为 null，表明 p 是尾节点

if (a == ``null``)

tail = b;

else

// 否则将 a 的前驱节点连接到 b

a.before = b;

}

删除元素的主要流程:

2. 根据 hash 定位到桶位置

3. 遍历链表或调用红黑树相关的删除方法

4. 从 LinkedHashMap 维护的双链表中移除要删除的节点

转存失败重新上传取消

6 LRU（Least recently used,最近最少使用）

================================================================================================

3.2.1 栗子

经常访问的元素会被追加到队尾，这样不经常访问的数据自然就靠近队头，然后可以通过设置删除策略，比如当 Map 元素个数大于多少时，把头节点删除

3.2.2 元素被移到队尾

get 时，元素会被移动到队尾：

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

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

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

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

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

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

最后如何让自己一步步成为技术专家

说句实话，如果一个打工人不想提升自己，那便没有工作的意义，毕竟大家也没有到养老的年龄。

当你的技术在一步步贴近阿里p7水平的时候，毫无疑问你的薪资肯定会涨，同时你能学到更多更深的技术，交结到更厉害的大牛。

推荐一份Java架构之路必备的学习笔记，内容相当全面！！！

成年人的世界没有容易二字，前段时间刷抖音看到一个程序员连着加班两星期到半夜2点的视频。在这个行业若想要拿高薪除了提高硬实力别无他法。

你知道吗？现在有的应届生实习薪资都已经赶超开发5年的程序员了，实习薪资26K，30K，你没有紧迫感吗？做了这么多年还不如一个应届生，真的非常尴尬！

进了这个行业就不要把没时间学习当借口，这个行业就是要不断学习，不然就只能被裁员。所以，抓紧时间投资自己，多学点技术，眼前困难，往后轻松！

【关注】+【转发】+【点赞】支持我！创作不易！

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

习薪资都已经赶超开发5年的程序员了，实习薪资26K，30K，你没有紧迫感吗？做了这么多年还不如一个应届生，真的非常尴尬！

进了这个行业就不要把没时间学习当借口，这个行业就是要不断学习，不然就只能被裁员。所以，抓紧时间投资自己，多学点技术，眼前困难，往后轻松！

【关注】+【转发】+【点赞】支持我！创作不易！

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-yQbnazk2-1712799737891)]