HashMap之往红黑树添加元素-putTreeVal方法源码解读：当要put的元素所在数组索引位置已存在元素，且是红黑树类型时，就会调用putTreeVal方法添加元素到红黑树上，具体操作步骤如下： 1. 从根节点开始，到左右子树，层层递进，遍历红黑树，找到用于存放元素的合适位置;2.将元素放入指定位置，并修改链表/红黑树相关节点的前prev后next父parent子(left/right)指向；3.平衡红黑树；4.保证红黑树根节点是链表头节点

对HashMap的put方法的源码进行详细解读，分析put方法源码中的内在逻辑关系，欣赏源码独特之美，从中学习更为精致的编程思维