HashMap源码 8

最新推荐文章于 2024-11-23 20:37:58 发布

原创最新推荐文章于 2024-11-23 20:37:58 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

本文深入分析HashMap中的关键方法，包括contains(), getOrDefault(), putIfAbsent(), remove() 和 replace()等，详细解释这些方法的工作原理及应用场景。

上篇文章分析了keySet内部类,然后发现Values和EntrySet的原理是差不多的,下面就对一下比较不一样的方法进行分析

EntrySet的contains()方法:
用于判断Map内是否包含某节点,返回boolean类型,
必须key和value都和Map中的某个节点K,V相同,才返回true
public final boolean contains(Object o) {
if (!(o instanceof Map.Entry)) // 判断参数是否为Map节点
return false;
Map.Entry<?,?> e = (Map.Entry<?,?>) o;
Object key = e.getKey(); // 获取节点key
Node<K,V> candidate = getNode(hash(key), key); // 遍历链表获取节点
return candidate != null && candidate.equals(e); // 节点不为null,并且和参数相等,返回true
}
getOrDefault()方法:
传入key和默认的value,如果Map中key节点的值为空,则返回defaultValue,否则返回key节点的value值
public V getOrDefault(Object key, V defaultValue) {
Node<K,V> e;
return (e = getNode(hash(key), key)) == null ? defaultValue : e.value;
}putIfAbsent
putIfAbsent()方法:
方法重写于Map接口,当查找到的key节点的value值为null时,覆盖value值,否则不进行覆盖,
当value初始值不为null的时候，putIfAbsent()保证返回值始终是唯一的，并且是多线程安全的,
区别于put()方法,put()方法会覆盖旧值
public V putIfAbsent(K key, V value) {
return putVal(hash(key), key, value, true, true); // 第三个参数onlyIfAbsent用于控制是否覆盖旧值, put()方法的onlyIfAbsent为false
}
remove(Object key, Object value)方法:
删除Map中key和value都和参数相同的节点
replace()方法:
指定的key已存在,并且value和oldvalue相等,就用新值(newValue)覆盖旧值,并返回true,
指定的key不存在,就返回false
public boolean replace(K key, V oldValue, V newValue) {
Node<K,V> e; V v;
if ((e = getNode(hash(key), key)) != null && // 查找key,并判断value是否等于oldValue,是则用newValue覆盖,并返回true,否则返回false
((v = e.value) == oldValue || (v != null && v.equals(oldValue)))) {
e.value = newValue; // 覆盖旧值
afterNodeAccess(e);
return true;
}
return false;
}

指定的key已经存,就用新制覆盖旧值,在指定的key不存在时，方法返回null
public V replace(K key, V value) {
Node<K,V> e;
if ((e = getNode(hash(key), key)) != null) { // 获取key节点,覆盖旧值并返回旧值,否则返回null
V oldValue = e.value;
e.value = value;
afterNodeAccess(e);
return oldValue;
}
return null;
}