（以下内容均来自上述课程）
1. HashMap（一）
底层：数组+链表+红黑树
1.1 前提准备
查看源码：选中HashMap--ctrl+B
小细节：快捷键ctrl+f12--跳出目录结构
- 蓝色圆圈：class 证明是类名
- 粉色圆圈： method 证明是方法
- 方法名和类名相同就证明是构造方法
- 方法名和类名不相同就证明是普通的成员方法
- 组成：粉色圆圈 +方法名 +括号内形参 +:后返回值+灰色箭头
- 灰色箭头：⬆️：重写父类或者接口中的方法 + 父类或接口的名称
- 灰色箭头：➡️：如果方法本身就是灰色就会出现右箭头，表示直接继承箭头后面的方法，会直接跳转到后面的方法
- 黄色圆圈：field 表示类的属性：成员变量或者常量
- 绿色圆圈：interface 表示接口
- 再往下的蓝色圆圈：大类（HashMap）中的内部类
1.2 Node节点--->链表
1.3 TreeNode---->红黑树
1.4 table---->数组
里面装的元素就是Node的对象
数组长度：默认16
加载因子：默认0.75
1.5 构造方法
1.5.1 空参构造-->加载因子0.75
此时底层数组还没有创建，
添加元素时，数组才会被创建。
形参：哈希值，键，值，当前数据是否保留（false是覆盖不保留），不重要
2. HashMap（二）
数组内部的键值对对象分为两种情况：链表或者红黑树
2.1 添加对象
2.1.1 put方法（添加元素）源码
牵连到下述：
2.1.2 哈希值
2.1.3 putVal方法源码
变量：
语句：
变量：
（1） 添加第一个元素的过程：数组位置为null
（2） 添加其他的元素
（2.1） 数组的位置不为null，键不重复，挂在下面形成链表或者红黑树
（2.2）数组的位置不为null，键重复，元素覆盖
444被覆盖为555，只修改了数据
