写点什么

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
用户头像

知识浅谈

关注

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

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

评论

发布
暂无评论
HashMap源码分析(七)_hashmap_知识浅谈_InfoQ写作社区