源码解析 HashMap 的线程安全问题，2024年最新作为一个网络安全开发者

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

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

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

如果你需要这些资料，可以添加V获取：vip204888 （备注网络安全）

正文

我们经常在面试中会遇到这个问题：

Q：HashMap是线程安全的吗？

A：不是

Q：为什么？

A：因为Hashmap 在多线程的情况下扩容会造成死循环的问题

上述回答并不准确, 因为在jdk1.7 和 jdk1.8 中的Hashmap是不一样的，只有在 jdk1.7 中才会出现上述问题，而在jdk1.8中是不会出现的。

现在我们通过源码看下为什么 jdk1.7 中Hashmap 在多线程的情况下扩容会造成死循环，我们直接看源码：

我们简单解释下, 在Hashmap放入元素的时候会有一个 addEntry 的方法, 里面会判断当 Hashmap 中的元素个数达到threshold 阈值的时候, 会进入resize 扩容方法，长度为原来的2倍。在 resize 中我们可以看到首先创建了一个 Entry 数组 newTable，长度为newCapacity，然后会进入 transfer 方法将原来数组中的元素转换到新数组 newTable中，现在我们着重看下transfer 方法：

方法不长，总共只有15行代码，但却是造成死循环的关键地方。 红框中的代码就是造成HashMap死循环的原因，现在我们假设原数组中的第一个元素为一个链表 2–>4,如下图所示：

2--->4

现在我们复现一下它是如何转换元素的，假设rehash 为 false，我们看下while 中的第一次遍历是什么样的:

上图可以看到e 为元素2，e.next 为元素 4，而 newTable 为新数组，所以 newTable[i] 是为null 的，while中第一次遍历结束后，我们看下新数组的元素存储情况：

2--->null

现在我们看下while 中的第二次遍历：

上图中可以看到 e 为元素4 ，而由于元素4和元素2是在原数组的同一个位置中的，所以他们的 e.hash 的值是一样的，这样算出来的下标 **i 也是一样的，**这样 newTable[i] 就是上一个元素 2。 所以 e.next=2,   newTable[i]=4 ， 继续往下走，next 为null则循环结束。我们继续看下新数组中的元素存储情况:

4--->2

可以看到链表中的元素被反转了过来，这是因为jdk1.7 中HashMap 在扩容时转换元素的时候，若同一个位置有多个元素，则会采用头插法方式将元素放入新数组，也就是元素始终会在原来元素的头部插入。

我们假设现在有A，B2个线程，A 线程第一次循环结束后，在执行到592行的时候被挂起了。现在B线程进来执行完了2次循环，将4指向2，B结束，A继续执行，就出现2–>4, 4–>2的死循环情况。

我们继续看下jdk1.8 Hashmap 在多线程的情况下扩容的操作源码:

还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！

王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。

对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！

【完整版领取方式在文末！！】

93道网络安全面试题

内容实在太多，不一一截图了

黑客学习资源推荐

最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

😝朋友们如果有需要的话，可以联系领取~

1️⃣零基础入门

① 学习路线

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

② 路线对应学习视频

同时每个成长路线对应的板块都有配套的视频提供：

2️⃣视频配套工具&国内外网安书籍、文档

① 工具

② 视频

③ 书籍

资源较为敏感，未展示全面，需要的最下面获取

② 简历模板

因篇幅有限，资料较为敏感仅展示部分资料，添加上方即可获取👆

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注网络安全）

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

到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注网络安全）
[外链图片转存中…(img-yMSS3X4v-1713374476470)]

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