remove函数

 	// 移除指向key返回对应的val          
    public V remove(Object key) {
            Node<K,V> e;
            //返回如果为空返回null否则返回e.val
            return (e = removeNode(hash(key), key, null, false, true)) == null ?
                null : e.value;
        }
        
    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;
            //常规的判断表不为null，key有对应的存储位置
            if ((tab = table) != null && (n = tab.length) > 0 &&
                (p = tab[index = (n - 1) & hash]) != null) {
                Node<K,V> node = null, e; K k; V v;
                if (p.hash == hash &&
                    ((k = p.key) == key || (key != null && key.equals(k))))
                    //表示的是key存储在当前链表的第一个位置
                    node = p;
                else if ((e = p.next) != null) {//表示的是链表的长度大于1
                    if (p instanceof TreeNode)//判断是否是树的实列
                        //返回对应key在红黑树存储的位置
                        node = ((TreeNode<K,V>)p).getTreeNode(hash, key);
                    else {//当前结构为链表
                        do {//遍历链表
                            if (e.hash == hash &&
                                ((k = e.key) == key ||
                                 (key != null && key.equals(k)))) {//找到对应的节点保存并跳出循环
                                node = e;
                                break;
                            }
                            //将节点后移
                            p = e;
                        } while ((e = e.next) != null);
                    }
                }
                //表示要删除的key存在并且找到
                if (node != null && (!matchValue || (v = node.value) == value ||
                                     (value != null && value.equals(v)))) {
                    if (node instanceof TreeNode)//如果是树形在树型结构中移除当前节点
                        ((TreeNode<K,V>)node).removeTreeNode(this, tab, movable);
                    else if (node == p)//表示的链表中的第一个节点
                        tab[index] = node.next;
                    else
                        p.next = node.next;//移除节点
                    ++modCount;//操作+1
                    --size;//长度-1
                    afterNodeRemoval(node);
                    //返回节点
                    return node;
                }
            }
            return null;
        }