手撕HashMap之remove（）方法

如果你已经对put方法了解，其实其他的方法更简单

目录

思想：

源码讲解：

---

思想：

如果是红黑树，依照红黑树方式删除，值得注意的是如果红黑树数节点删除后小于6，那么红黑树会转换成链表形式。如果是链表按照链表形式删除

源码讲解：

remove（）其实就是removeNode（）的方法

removeNode（）的方法

 final HashMap.Node<K,V> removeNode(int hash, Object key, Object value,
                                       boolean matchValue, boolean movable) {
        HashMap.Node<K,V>[] tab; HashMap.Node<K,V> p; int n, index;
        if ((tab = table) != null && (n = tab.length) > 0 &&
                (p = tab[index = (n - 1) & hash]) != null) {//数组存存在，切索引位置有数据
            HashMap.Node<K,V> node = null, e; K k; V v;
            if (p.hash == hash &&
                    ((k = p.key) == key || (key != null && key.equals(k))))//如过hash相等，Key也相等，是数组
                node = p;
            else if ((e = p.next) != null) {//若e没有后序节点，不进入此条判断
                if (p instanceof HashMap.TreeNode)//如果节点属于红黑树节点，那么按红黑树处理，返回指定节点
                    node = ((HashMap.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);
                }
            }
            if (node != null && (!matchValue || (v = node.value) == value ||
                    (value != null && value.equals(v)))) {//检验key和val是否一样
                if (node instanceof HashMap.TreeNode)//如果返回的是红黑树结点，那么就可以按着红黑树方式删除
                    ((HashMap.TreeNode<K,V>)node).removeTreeNode(this, tab, movable);
                else if (node == p)//
                    tab[index] = node.next;//如果是第一个数组的索引，那么直接让.next覆盖，实现移除
                else
                    p.next = node.next;//链表删除
                ++modCount;//操作数+1
                --size;//元素数量减一
                afterNodeRemoval(node);
                return node;
            }
        }
        return null;
    }