标签：判断 HashMap 流程 链表 键值 key put table null
- 判断键值对数组table是否为空或为null，否则执行resize()进行扩容(初始化)。
- 根据键值key计算hash值得到数组索引。
- 判断table[i]==null，条件成立，直接新建节点添加。
- 如果table[i]==null，不成立
- 判断table[i]的首个元素是否和key一样，如果相同直接覆盖value
- 判断table[i]是否为treeNode，即table[i]是否是红黑树，如果是红黑树，则直接在树中插入键值对。
- 遍历table[i]，链表的尾部插入数据，然后判断链表长度是否大于8，大于8的话把链表转换为红黑树，在红黑树中执行插入操作，遍历过程中若发现key已经存在，直接覆盖value。
- 插入成功后，判断实际存在的键值对数量size是否超多了最大容量threshold(数组长度*0.75)，如果超过，进行扩容。
标签：判断,
HashMap,
流程,
链表,
键值,
key,
put,
table,
null
From： https://www.cnblogs.com/worshipone/p/18196854