判断键值对数组table是否为空或为null，否则执行resize()进行扩容（初始化操作）根据键值key计算hash值得到数组索引判断table[i]==null，条件成立，直接新建节点添加如果table[i]==null，不成立判断table[i]的首个元素是否和key一样，如果相同直接覆盖value判断table[i]是否为treeNode，即table[i]是否为红黑树，如果是红黑树，则直