0
点赞
收藏
分享

微信扫一扫

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 ​​知识浅谈​​

举报

相关推荐

0 条评论