HashMap学习笔记4（HashMap产生了hash碰撞之后的故事）

HashMap学习笔记4（HashMap产生了hash碰撞之后的故事）

1.首先判断key值是否相等，若相等覆盖对应的value值

2.判断node节点是否为树节点，若为树节点，向树节点put值，putTreeVal方法就是向红黑树中添加一个节点。

树节点是在什么时候生成的？
3.若不为树节点，则

若在下标移动期间hash值和key和原有节点相同，则进行覆盖对应value

转换红黑树详解treeifyBin方法详解：

红黑树的概念:
根节点为黑色，每个叶节点都是黑色，每个红节点的两个子节点都是黑色，任一节点到其每个叶节点的路径中都包含相同的黑色节点。