写点什么

Hash Map 源码分析 (八)

作者:知识浅谈
  • 2022-10-26
    吉林
  • 本文字数:1038 字

    阅读完需:约 3 分钟


🍁 作者:知识浅谈,CSDN 博客专家,阿里云签约博主,InfoQ 签约博主,华为云云享专家,51CTO 明日之星

📌 擅长领域:全栈工程师、爬虫、ACM 算法

💒 公众号:知识浅谈


HashMap 源码分析(八)总结


正菜来了⛳⛳⛳

🎈HashMap 源码分析相关函数

🍮float loadFactor()

含义:这个函数的意思就是返回 Map 对象的加载因子,一般默认的是 0.75


final float loadFactor() { return loadFactor; }
复制代码

🍮int capacity()

含义:这个函数含义就是返回 map 中的容量,先判断 table 不为 null 的时候,返回 table 数组的长度,如果为空,判断 map 中对应的 threshold 是否大于 0,大于 0 直接返回 threshold ,否则返回 DEFAULT_INITIAL_CAPACITY。


final int capacity() {    return (table != null) ? table.length :        (threshold > 0) ? threshold :        DEFAULT_INITIAL_CAPACITY;}
复制代码

🍮writeObject 和 readObject

含义:这两个函数在集合的类中比较常见了,一般就是用来把 map 对象序列化为字节流,和把字节流反序列化为 map 对象。

🍮HashIterator 类

这个是 HashMap 中的内部抽象类,因为还有 KeyIterator,ValueIterator,EntryIterator 这三个类去实现这个自定义的抽象类,三个实现类中主要是重写 next 方法。

🍮HashMapSpliterator 类

首先这个和上边的 HashIterator 一样都是抽象类,其实现类有 KeySpliterator,ValueSpliterator,EntrySpliterator 这三个实现分别针对不同结构的分离器。

🍮Node<K,V> newNode

这个函数的含义就是创建一个新的 Node 节点,


Node<K,V> newNode(int hash, K key, V value, Node<K,V> next) {    return new Node<>(hash, key, value, next);}
复制代码

🍮Node<K,V> replacementNode

含义:这个函数的含义就是把一个树节点转化为一个普通的节点。


Node<K,V> replacementNode(Node<K,V> p, Node<K,V> next) {    return new Node<>(p.hash, p.key, p.value, next);}
复制代码

🍮TreeNode<K,V> newTreeNode

含义:这个函数的意思就是创建一个树节点。


TreeNode<K,V> newTreeNode(int hash, K key, V value, Node<K,V> next) {    return new TreeNode<>(hash, key, value, next);}
复制代码

🍮TreeNode<K,V> replacementTreeNode

含义:这个函数的含义就是把一个节点转化为一个树节点的并返回。


TreeNode<K,V> replacementTreeNode(Node<K,V> p, Node<K,V> next) {    return new TreeNode<>(p.hash, p.key, p.value, next);}
复制代码


接下来还有关于静态内部类树节点的一些代码,就不再继续读了。

🍚总结

以上就是关于 HashMap 中的不同函数的解读,希望有所帮助,HashMap 就到这里了,Written By 知识浅谈

发布于: 刚刚阅读数: 4
用户头像

知识浅谈

关注

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

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

评论

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