HashMap 源码分析 (七)

作者：知识浅谈

2022-10-25
吉林
本文字数：2228 字
阅读完需：约 7 分钟

🍁 作者：知识浅谈，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 知识浅谈

发布于: 刚刚阅读数: 3

原文链接:【http://xie.infoq.cn/article/b0bd80d8c96f412c61522fedf】。

知识浅谈

关注

公众号：知识浅谈 2022-06-22 加入

🍁 作者：知识浅谈，InfoQ签约作者，CSDN博客专家/签约讲师，华为云云享专家，阿里云签约博主，51CTO明日之星 📌 擅长领域：全栈工程师、爬虫、ACM算法 💒 公众号：知识浅谈 🔥 联系方式vx：zsqtcc

发布

暂无评论

创作场景

HashMap 源码分析 (七)

🎈HashMap 源码的函数

🍮boolean replace()

🍮V replace(K key, V value)

🍮V computeIfAbsent()

🍮merge(key,value,remappingFunction)

🍮void replaceAll()

🍮Object clone()

🍚总结

知识浅谈

评论