???? 作者：知识浅谈，CSDN博客专家，阿里云签约博主，InfoQ签约博主，华为云云享专家，51CTO明日之星
???? 擅长领域：全栈工程师、爬虫、ACM算法
???? 公众号：知识浅谈
HashMap源码分析(六)总结
????这次都给他拿下????
正菜来了⛳⛳⛳
????HashMap源码的函数
????boolean replace()
含义：把map中的对应的key的旧value替换成新value值，具体的操作就是先查询key对应键值对节点的引用，然后判断节点是否为对应的value的对象，最后把Node节点的对象的value赋值为新值，如果操作成功就返回true，否则返回false。
public boolean replace(K key, V oldValue, V newValue) {
Node<K,V> e; V v;
if ((e = getNode(hash(key), key)) != null &&
((v = e.value) == oldValue || (v != null && v.equals(oldValue)))) {
e.value = newValue;
afterNodeAccess(e);
return true;
}
return false;
}????V replace(K key, V value)
含义：这个和上边的含义一样，根据key查找对应的Node节点，把新值赋值给该节点，并返回旧值。
public V replace(K key, V value) {
Node<K,V> e;
if ((e = getNode(hash(key), key)) != null) {
V oldValue = e.value;
e.value = value;
afterNodeAccess(e);
return oldValue;
}
return null;
}????V computeIfAbsent()
含义：第一个参数是hashMap的key，第二个参数是一个方法，叫做重新映射函数，用于重新计算值(就是说value值是这个方法重新计算后的结果)，返回值：返回的就是value值。
public V computeIfAbsent(K key,
Function<? super K, ? extends V> mappingFunction) {
if (mappingFunction == null)
throw new NullPointerException();
int hash = hash(key);
Node<K,V>[] tab; Node<K,V> first; int n, i;
int binCount = 0;
TreeNode<K,V> t = null;
Node<K,V> old = null;
if (size > threshold || (tab = table) == null ||
(n = tab.length) == 0)
n = (tab = resize()).length;
if ((first = tab[i = (n - 1) & hash]) != null) {
if (first instanceof TreeNode)
old = (t = (TreeNode<K,V>)first).getTreeNode(hash, key);
else {
Node<K,V> e = first; K k;
do {
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k)))) {
old = e;
break;
}
++binCount;
} while ((e = e.next) != null);
}
V oldValue;
if (old != null && (oldValue = old.value) != null) {
afterNodeAccess(old);
return oldValue;
}
}
V v = mappingFunction.apply(key);
if (v == null) {
return null;
} else if (old != null) {
old.value = v;
afterNodeAccess(old);
return v;
}
else if (t != null)
t.putTreeVal(this, tab, hash, key, v);
else {
tab[i] = newNode(hash, key, v, first);
if (binCount >= TREEIFY_THRESHOLD - 1)
treeifyBin(tab, hash);
}
++modCount;
++size;
afterNodeInsertion(true);
return v;
}
????merge(key,value,remappingFunction)
merge() 方法会先判断指定的 key 是否存在，如果不存在，则添加键值对到 hashMap 中，如果不存在，则返回通过 remappingFunction 重新计算后的值。
代码较多，就不再拿上来，具体的可自行查看。
????void replaceAll()
含义：这个函数主要含义是把map对象中的key和value等都用传入的函数重新计算，并复制给指定的节点，下方的function.apply函数就是主要的方法重新计算value值赋值给e的value。
public void replaceAll(BiFunction<? super K, ? super V, ? extends V> function) {
Node<K,V>[] tab;
if (function == null)
throw new NullPointerException();
if (size > 0 && (tab = table) != null) {
int mc = modCount;
for (int i = 0; i < tab.length; ++i) {
for (Node<K,V> e = tab[i]; e != null; e = e.next) {
e.value = function.apply(e.key, e.value);
}
}
if (modCount != mc)
throw new ConcurrentModificationException();
}
}????Object clone()
含义：这个函数的主要作用事克隆一个当前对象的复制品，，但是具体的实现还是调用的super的clone方法，返回一个新对象，这种克隆一般都是浅拷贝，并且克隆新对象之后，回再调用reinitialize函数尽心初始化，调用putMapEntries函数。
public Object clone() {
HashMap<K,V> result;
try {
result = (HashMap<K,V>)super.clone();
} catch (CloneNotSupportedException e) {
// this shouldn't happen, since we are Cloneable
throw new InternalError(e);
}
result.reinitialize();
result.putMapEntries(this, false);
return result;
}????总结
以上就是关于HashMap源码的部分函数的实现解析，希望有所帮助。Written By 知识浅谈
