本过程参考网上资料以及哔哩哔哩网站鲁班学院-周瑜老师的讲课内容进行整理，仅供学习使用。感谢各位大佬！如有侵权请联系。
1、整体结构
JDK1.8的HashMap相比于1.7，结构多了红黑树，也就是在变成数组+链表+红黑树的结构
2、主要变量
3、构造方法
与JDK 1.7 一样
4、put过程
4.1 如果当前是红黑树，插入过程
4.2 如果节点超过8，链表转红黑树的过程【先将链表转换为TreeNode，其实他是红黑树节点，也是双向链表，然后再以第一个节点为root节点进行红黑树转换】
这两个过程比较难，我也不懂，经过一系列的左旋、右旋、变色等骚操作，转换为红黑树。转换过程需要遵循红黑树规则，最后转为红黑树
（1）每个节点或是红的，或是黑的
（2）根节点是黑的
（3）每个叶节点是黑的(最后那层)
（4）如果一个节点是红的，则它的两个儿子都是黑的
（5）对每个节点，从该节点到其子孙节点的所有路径上，包含相同数目的黑节点
5、扩容过程
7、get过程
与1.7没啥太大区别，只不过多了红黑树的取值