HashMap之remove
前提:
- jdk1.8之前HashMap的存储方式:链表+hash
- jdk1.8以后中HashMap的存储方式:链表+hash+红黑树算法
业务逻辑整理
- 1,map不能为空,且hash对应的下标要存在。否则返回null
- 2,取下标对应的对象,如果该对象的key与入参key一致,则返回该对象(node)
- 3,否则,获取该对象的下一个对象
- 4,如果当前对象是树结构,则调用getTreeNode,返回key对应的对象(node)
- 5,如果不是树结构,循环对象,如果存在对象的key与入参key一致,则返回该对象(node)
- 6,node不为空,如果node树结构,则调用removeTreeNode移除,如果是table的下标的对象则node的下一个对象顶替node位置,否则node上一个对象链接node的下一个对象(变相删除node对象),
以下是详细注释
public V remove(Object key) {
Node<K,V> e;
return (e = removeNode(hash(key), key, null, false, true)) == null ?
null : e.value;
}
这个代码没啥意思,还是要看removeNode方法
/**
* Implements Map.remove and related methods
* 实现了Map.remove及相关方法
* @param hash hash for key
* key的hash值
* @param key the key
* 键
* @param value the value to match if matchValue, else ignored
* 如果匹配值,则忽略要匹配的值
* @param matchValue if true only remove if value is equal
* 如果为true,只有值相等时才删除
* @param movable if false do not move other nodes while removing
* 如果为false,则删除时不要移动其他节点
* @return the node, or null if none
*/
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;
//table数组不能为空,且hash对应下标,要有值,否则返回空
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;
//<标识1>如果hash对应table数组的对象key与入参一致,则赋值给node
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
node = p;
//否则查找下一个对象
else if ((e = p.next) != null) {
//如果当前对象是树结构,则调用getTreeNode获取对象,赋值给node
if (p instanceof TreeNode)
node = ((TreeNode<K,V>)p).getTreeNode(hash, key);
//否则,循环对象,如果key与入参key一致,则返回该对象
else {
do {
if (e.hash == hash &&
((k = e.key) == key ||
(key != null && key.equals(k)))) {
node = e;
break;
}
//此处注意,p会变成当前e,e线程下一位对象,故p为e(node)上一个对象
p = e;
} while ((e = e.next) != null);
}
}
//如果node有值,说明待移除的对象存在
if (node != null && (!matchValue || (v = node.value) == value ||
(value != null && value.equals(v)))) {
//如果node树结构,调用removeTreeNode移除
if (node instanceof TreeNode)
((TreeNode<K,V>)node).removeTreeNode(this, tab, movable);
//node == p <标识1>的情况,故只需要把下一个的值顶替到当前位置(第一位)即可
else if (node == p)
tab[index] = node.next;
//否则把node的下一位链接p对象后面,变相移除node
else
p.next = node.next;
++modCount;
--size;
afterNodeRemoval(node);
return node;
}
}
return null;
}