深入源码分析HashMap到底是怎样将元素put进去的

说明

此次深入源码解剖是为了搞明白几个问题
1、HashMap是如何初始化的
2、HashMap的扩容机制是怎样的
3、元素是如何put进HashMap的，具体位置在哪（重难点）
4、扩容后，元素是如何重新分布的（重难点）

注：为了方便读者复盘，我截取源码时会将源码行号也带上。

jdk版本：1.8

在深入源码之前，应该先有个大致的了解，在JDK8里面，HashMap的底层数据结构已经变为数组+链表+红黑树的结构

HashMap结构示意图

数组就是源码中的table

链表就是内部类Node

红黑树就是内部类TreeNode

解剖思路

先创建一个无参构造函数，往其内添加一个元素，看看HashMap是如何初始化的，然后再创建一个有参构造函数，并往其中添加若干元素，直至触发扩容机制

无参构造函数

在无参构造函数之前，打个断点，以debug模式启动，关于调试键的使用请参照：IDEA调试键的说明，在此不再赘诉。

点击Step Over