HashMap源码介绍
下面并非完整的源码，主要简单了解其流程。
1. 基本成员变量
- 哈希桶/开散列，链地址法/开链法是由： 数组 + 链表(单链表) + 红黑树（当数组长度>=64 && 链表长度>=8以后，链表变成红黑树，树化和解树化）
- java 会在冲突链表长度大于一定阈值后**(当数组长度>=64 && 链表长度>=8以后)**，将链表转变为搜索树（红黑树）
2. 构造方法
- 当调用不带参数的构造方法时，默认是没有分配数组大小的。但第一次put的时候，数组大小分配为了默认的16。(put流程中有讲到)
- 当调用带一个参数的构造方法时，其实内部调用了带两个参数的构造方法。
带有两个参数的构造方法：
实现Map接口的整体集合给到HashMap，来进行构造map（用的比较少）
3. put方法的流程
前提：调用的是不带参数的构造方法
第一次put的流程：
- 先计算哈希值，计算哈希值的时候，右移和异或(^)，是为了得到更均匀的数字。
- 判断数组是否为空，为空数组大小分配为默认的16。
- 计算在数组中的位置，判断该位置是否为空，为空 **直接插入。**不为空走下面介绍的代码。
注意：
- 这里计算数组位置下标的方式 (n-1)&hash 是 等价于 key%len 。前提是n必须是2 的次幂
- HashMap一般会保证数组的容量是 2的某个次幂
计算的数组位置不为空：
- 先判断是否为红黑树，是，按照红黑树的方式插入；不是走下一步
- 在该位置进行尾插，每次尾插后判断该链表是否要树化操作。
4. get方法的流程
- get方法流程与put方法流程类似，可自行查看源码。
- 注意：get方法，存在解树化操作。
好啦Y(^o^)Y，本节内容到此就结束了。下一篇内容一定会火速更新！！！
后续还会持续更新数据结构与算法方面的内容，还请大家多多关注本up，第一时间获取新鲜的知识。
如果觉得文章不错，别忘了一键三连哟！