JAVA进阶篇——HashMap底层实现解析（一）

首先我们来通过下面的图看看JDK1.7时代的HashMap是如何通过数组+链表的形式进行值储存的。

由图中的描述可以清楚地看出来，当数组第一次被定义并且第一次被赋值的时候，这个时候的操作很简单，就是将这个值赋值到我们的table数组上面去。这个操作完成以后，然后我们进行二次put:

如图左下角描述所示的情况，当数组table下标出现了相等的情况的时候，此时此刻还是将肝铁侠2的值赋值给tablle[i]的，这里讲述的是JDK1.7版本下HashMap中插入的头插法，而JDK1.8版本中是用的尾插法。插入以后，我们要让数组指向链表的头部，那么链表的头部也就是头节点是不是就是table[i]的位置呀。

如上，最终插入完成以后的模型就是这样的：

那我们此时此刻是不是就可以大胆地猜测，在HashMap中，使用map.get(“name”)获取到它的value的时候，是不是就是通过int hash = “name”.hashcode，然后获取到对应table下的数组下标int i = hash % table.length获取到table[i]的具体位置的链表，然后再通过hash去对应table[i]上的链表中找到对应的值呢？

有了这个思维，我们再去看HashMap的源码就会轻松许多许多。下一期为大家带来HashMap的手动实现。

最后

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

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

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

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

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