Hash冲突 key使用hash函数进行hash运算得到的hash值再与n-1进行与操作,能保证全部落在数组对应的下标处 n-1 末尾全是1 进行与运算范围在0~n-1之间 所以Table数组长度一定要是2的n次方 PUT方法 进行hash运算得到数组中的下标 如果没有碰撞,当前下标元素为null,则插入一个新的节点 if ((p = tab[i = (n - 1) & hash]) == null) tab[i] = newNode(hash, key, value, null); // 没有hash碰撞则直接插入一个新的节点