JAVA jdk1.8 HashMap 存值流程图解

开始
1.判断位桶数组table是否为空  transient Node<k,v>[] table;  
1.1 如果为空，则进行第一次的扩容 ，分配默认值 数组初始容量 1 << 4 =16，同时设置扩容阀值 16*0.75
2.利用put的key值计算hash得出插入table的索引位置
2.1判断当前的 table[索引值] 是否为null，若为空，进入3步骤
2.2 如果不为空，那么需要判断是否key值已存在
2.2.1 存在 ，直接覆盖
2.2.2 不存在，进入2.3
2.3判断当前table[索引值]下是否为链表/红黑树
2.3.1 如果是链表，开始遍历链表进行插入，
插入前计算插入后链表长度是否达到8，如果大于则转换为红黑树结构，进行key & value的插入。
如果链表长度没有达到8，那么插入时查找是否已经存在key，存在则覆盖value值；不存在则进行key & value的插入。
2.3.2 如果是红黑树，那么进行key & value的插入（存在覆盖value）
3.直接创建出新的节点，进行key & value 值插入   tab[i] = newNode(hash, key, value, null);
4.判断当前容量是否已经超越了hashmap的扩容阈值（初始容量 16   * 加载因子  0.75）     if (++size > threshold)
结束