Hash Map源码分析(八)
【摘要】 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)