final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {Node<K,V>[] tab; Node<K,V> p; int n, i;if ((tab = table) == null || (n = tab.length) == 0)//判断table是否为null或者table的长度是否为0n = (tab = resize()).length;//调整table的长度if ((p = tab[i = (n - 1) & hash]) == null)//根据hash去获取table中的位置,如果为null直接插入tab[i] = newNode(hash, key, value, null);else {//如果当前数组位置已经存在,表示冲突了Node<K,V> e; K k;if (p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k))))//如果原数组中的元素和当前元素(需要新增的)hash一样并且{key相等或者(key不等于null并且key的equals相等)}e = p;//把当前数组中的元素赋值给eelse if (p instanceof TreeNode)//如果当前数组中冲突的节点为红黑树e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);//插入红黑树else {//这里表示在冲突的hash桶中去查找为null的位置然后插入(有可能会遇见到达链表定义长度,这时需要转换成红黑树了)for (int binCount = 0; ; ++binCount) {if ((e = p.next) == null) {p.next = newNode(hash, key, value, null);if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st//这里表示超出定义的链表长度了,然后转换成红黑树
                        treeifyBin(tab, hash);break;}if (e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k))))//这里的条件和上面的判断一样,结果是为了如果找到hash想的并且key相等的表示存在break;p = e;}}if (e != null) { // existing mapping for keyV oldValue = e.value;if (!onlyIfAbsent || oldValue == null)//如果onlyIfAbsent为true表示不覆盖原有的值(默认为false)e.value = value;//覆盖值
            afterNodeAccess(e);return oldValue;}}++modCount;if (++size > threshold)//如果当前map的大小大于阈值了,进行扩容
        resize();afterNodeInsertion(evict);return null;
}

final Node<K,V> removeNode(int hash, Object key, Object value,boolean matchValue, boolean movable) {Node<K,V>[] tab; Node<K,V> p; int n, index;if ((tab = table) != null && (n = tab.length) > 0 &&(p = tab[index = (n - 1) & hash]) != null) {//如果table不等于null并且table的长度大于0 并且p(根据需要删除的元素的hash值去查询)是否在table中Node<K,V> node = null, e; K k; V v;if (p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k))))//如果当前删除元素的hash值和查找到的元素hash值一样并且key相等或者(key不等于null并且key的equals相等)表示这个p元素就是需要删除的元素node = p;//把p赋值给nodeelse if ((e = p.next) != null) {//否则的话表示都在一个hash桶中,在桶(链表)中查找if (p instanceof TreeNode)//如果是红黑树node = ((TreeNode<K,V>)p).getTreeNode(hash, key);//根据key和hash获取需要删除的元素else {//如果不是红黑树,则表示是链表--进行遍历do {if (e.hash == hash &&((k = e.key) == key ||(key != null && key.equals(k)))) {node = e;//如果找到则赋值给nodebreak;}p = e;} while ((e = e.next) != null);}}if (node != null && (!matchValue || (v = node.value) == value ||(value != null && value.equals(v)))) {//如果node不等于null并且(如果matchValue为false,则不用比较值是否相等)--这里表示找到了需要删除的元素if (node instanceof TreeNode)//如果找到的删除元素是红黑树((TreeNode<K,V>)node).removeTreeNode(this, tab, movable);//红黑树删除else if (node == p)//如果删除的元素和p等价tab[index] = node.next;//把table下标的元素值设置成node(需要删除的元素下一个节点)elsep.next = node.next;//把node(需要删除的节点)下一个节点给node的父节点的下一个节点++modCount;//HashMap结构被修改的次数++--size;//容量--
            afterNodeRemoval(node);return node;}}return null;
}