实战系列-HashMap深入剖析

最新推荐文章于 2025-07-18 18:04:10 发布

nihui123

最新推荐文章于 2025-07-18 18:04:10 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： SpringBoot整合实战操作文章标签：链表 java 算法编程语言

本文链接：https://blog.youkuaiyun.com/nihui123/article/details/107092736

SpringBoot整合实战操作专栏收录该内容

36 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文深入剖析HashMap的putVal()、resize()、treeifyBin()等核心方法，通过实验揭示HashMap的工作原理。分析了HashCode的生成、链表到红黑树的转换，并指出真正理解HashMap的性能瓶颈和优化点对于开发者的重要性。

导语
手撕面试官，面试某公司开发的时候被问到了HashMap底层，问到我怀疑人生，不知道是面试官错了还是我错了。我相信是我错了利用下班时间来分析手撕一下HashMap。

通过手撕源码加上实验来给自己打脸，这些东西你跟面试官真的懂么？想要做出创新的东西真的容易么？就靠着自己对于增删改查就可以驰骋江湖了么？自己离高手的路还有一段距离。

文章目录

- 实验
- 总结

实验

不用多说直接上源码这里，首先解释一下传入的几个参数。HashMap 传入的就是KV两个值，没有什么好解释的，进入方法之后调用的是putVal的方法这里可以看到。调用了一个hash()的方法。

  /**
     * Associates the specified value with the specified key in this map.
     * If the map previously contained a mapping for the key, the old
     * value is replaced.
     *
     * @param key key with which the specified value is to be associated
     * @param value value to be associated with the specified key
     * @return the previous value associated with <tt>key</tt>, or
     *         <tt>null</tt> if there was no mapping for <tt>key</tt>.
     *         (A <tt>null</tt> return can also indicate that the map
     *