Hash Map源码分析(八)

举报
知识浅谈 发表于 2022/10/25 09:01:27 2022/10/25
【摘要】 Hash Map源码分析(八)

在这里插入图片描述

🍁 作者:知识浅谈,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 知识浅谈

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。