2024年面试官问我HashMap哪里不安全，我支支吾吾的说了这些，原理竟然是这

最新推荐文章于 2024-07-05 22:20:12 发布

2401_84969426

最新推荐文章于 2024-07-05 22:20:12 发布

阅读量554

点赞数 6

分类专栏：程序员文章标签：安全

本文链接：https://blog.csdn.net/2401_84969426/article/details/138935339

版权

程序员专栏收录该内容

28 篇文章 0 订阅

订阅专栏

8、超级黑客
这部分内容对零基础的同学来说还比较遥远，就不展开细说了，附上学习路线。

网络安全工程师企业级学习路线

如图片过大被平台压缩导致看不清的话，评论区点赞和评论区留言获取吧。我都会回复的

视频配套资料&国内外网安书籍、文档&工具

当然除了有配套的视频，同时也为大家整理了各种文档和书籍资料&工具，并且已经帮大家分好类了。

一些笔者自己买的、其他平台白嫖不到的视频教程。

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

需要这份系统化资料的朋友，可以点击这里获取

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

文章目录

- 前言
  - JDK7 HashMap
  - JDK8 HashMap
  - CSDN独家福利降临！！！
  - 最后

前言

HashMap在JDK7和JDK8是有了一些不同的，具体体现如下：

JDK7HashMap底层是数组+链表，而JDK8是数组+链表+红黑树
JDK7扩容采用头插法，而JDK8采用尾插法
JDK7的rehash是全部rehash，而JDK8是部分rehash。
JDK8对于key的hash值计算相比于JDK7来说有所优化。

如果还有兴趣的小伙伴可以学习学习我的以下文章，写的十分详细！！

高频考题：手写HashMap

JDK7、8扩容源码级详解

JDK7、8HashMap的get()、put()流程详解

JDK7 HashMap

JDK7HashMap在多线程环境下会出现死循环问题。

假如此时A、B线程同时对一个HashMap进行put操作，且HashMap刚号达到扩容条件需要进行扩容

那么这两个线程都会取对HahsMap进行扩容（JDK7HashMap扩容调用 resize()方法，而resize()方法中需要调用transfer()方法将旧数组元素全部rehash到新数组中去重点：这里在多线程环境下就会出现问题）

void resize(int newCapacity) {
    Entry[] oldTable = table;
    int oldCapacity = oldTable.length;
    if (oldCapacity == MAXIMUM_CAPACITY) {
        threshold = Integer.MAX_VALUE;
        return;
    }

    Entry[] newTable = new Entry[newCapacity];
    transfer(newTable, initHashSeedAsNeeded(newCapacity));
    table = newTable;
    threshold = (int)Math.min(newCapacity \* loadFactor, MAXIMUM_CAPACITY + 1);
}


void transfer(Entry[] newTable, boolean rehash) {
    int newCapacity = newTable.length;
    //对数组的每一条链表遍历rehash
    for (Entry<K,V> e : table) {
        while(null != e) {
            //保留下一个节点
            Entry<K,V> next = e.next;
            if (rehash) {
                e.hash = null == e.key ? 0 : hash(e.key);
            }
            //得到对应在新数组中的索引位置
            int i = indexFor(e.hash, newCapacity);
            
            //尾插法
            e.next = newTable[i];
            newTable[i] = e;
            e = next;
        }
    }
}

我们假设现在有一个链表 C——>D,且C、D扩容后计算的索引位置依然不变，那他么还在同一链表中

现在A线程进入到transfer方法拿到C和它的下一个节点D(Entry<K,V> next = e.next;)后，A线程被挂起，此时B线程正常走流程将C、D rehash到新的数组中，那么根据头插法在新的数组中是D——>C

B执行完之后，A线程继续去执行

因为A获取到了 e = C,next = D,所以C可以进行rehash，C进行完后拿到D，发现D.next = C,所以D也可以进行rehash，那么此时因为D——>C,此时会再拿到C，发现C.next = null，但C不是null，所以C再进行rehash，此时链表尾 C——> D ——>C,因为此时e = NULL，所以退出循环，此时出现死循环。C——>D——>C。

各位可以好好想想这些话或者自己在草稿纸上画一画再来看下面的图！

图示演示：

在这里插入图片描述

B正常执行完成
在这里插入图片描述

A继续执行

因为A获取到了 e = C,next = D,所以C可以进行rehash

在这里插入图片描述

C进行完后拿到e = D，发现D.next = C,所以D也可以进行rehash

在这里插入图片描述

那么此时因为D——>C,此时会再拿到C，发现C.next = null，但C不是null，所以C再进行rehash

在这里插入图片描述

此时e = NULL，所以退出循环，此时出现死循环。C——>D——>C。

JDK8 HashMap

JDK1.8会出现数据覆盖的情况

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
               boolean evict) {



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


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


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


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


***93道网络安全面试题***


![](https://img-blog.csdnimg.cn/img_convert/6679c89ccd849f9504c48bb02882ef8d.png)








![](https://img-blog.csdnimg.cn/img_convert/07ce1a919614bde78921fb2f8ddf0c2f.png)





![](https://img-blog.csdnimg.cn/img_convert/44238619c3ba2d672b5b8dc4a529b01d.png)





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


### 黑客学习资源推荐


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


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


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

#### 1️⃣零基础入门


##### ① 学习路线


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


![image](https://img-blog.csdnimg.cn/img_convert/acb3c4714e29498573a58a3c79c775da.gif#pic_center)


##### ② 路线对应学习视频


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

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

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

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

![img](https://img-blog.csdnimg.cn/img_convert/8074afe93d275364035b9f0cfcdca109.png)

![img](https://img-blog.csdnimg.cn/img_convert/669113f57926b17f84316cf62940bf86.png)

![img](https://img-blog.csdnimg.cn/img_convert/91fc2632fdf2b02210a8d27831c92bca.png)

![img](https://img-blog.csdnimg.cn/img_convert/5ee544bcd817dcc7a31d409df81b69a2.png)

![img](https://img-blog.csdnimg.cn/img_convert/cc8fffb59088f6eca71c14fca345d83b.png)

 

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

[**如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618653875)

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

9F4e25-1715802985116)]

[外链图片转存中...(img-v3cavD0D-1715802985116)]

 

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

[**如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618653875)

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

2401_84969426

关注

6
点赞
踩
16

收藏

觉得还不错? 一键收藏
0
评论
2024年面试官问我HashMap哪里不安全，我支支吾吾的说了这些，原理竟然是这

HashMap在JDK7和JDK8是有了一些不同的，具体体现如下：JDK7HashMap底层是数组+链表，而JDK8是数组+链表+红黑树JDK7扩容采用头插法，而JDK8采用尾插法JDK7的rehash是全部rehash，而JDK8是部分rehash。JDK8对于key的hash值计算相比于JDK7来说有所优化。如果还有兴趣的小伙伴可以学习学习我的以下文章，写的十分详细！！高频考题：手写HashMapJDK7、8扩容源码级详解JDK7、8HashMap的get()、put()流程详解。
复制链接

扫一扫