

首页  流程图  详情



JDK源码分析-HashMap

2021-09-12 23:27:23   0  举报





详细分析jdk8中HashMap的put、remove实现机制以及resize实现

流程

模版推荐

作者其他创作

大纲/内容

oldCap >= 1 << 30

oldCap > 0

TreeNode节点

结束

当前节点是TreeNode

取得newCap、threshold值

return newTab

是

return oldTab

e instanceof TreeNode

将原链表拆分为两个链表

removeNode开始

threshold = Integer.MAX_VALUE

Map中是否有数据

key是否在Map中验证

resize扩容

遍历table，循环检测每一个元素

节点类型判断

p.next = node.next

newTab[e.hash & (newCap - 1)] = e

新值与原值相同引用||equals

resize开始

否

(e = oldTab[j]) != null

oldThr > 0

链表长度是否大于8

覆盖原值

当前节点为链表

e.next == null

putVal开始

newThr = oldThr << 1

newCap = 16;newThr = (int)(0.75 * 16);

e.hash & oldCap == 0详解https://blog.csdn.net/u010425839/article/details/106620440链表拆分与treeNode拆分同理

resize初始化

++size > threshold

tab[index] = node.next

(newCap = oldCap << 1) < 1 << 30 &&oldCap >= 16

(p = tab[i = (n - 1) & hash]) == null

附：HashMap 1.7和1.8的区别：https://blog.csdn.net/weixin_44141495/article/details/108402128

table是否为空

当前值与原始值比较

table数组长度是否大于64

e.hash & oldCap

HashMap源码中put、remove执行流程详解、resize流程详解

size指的是Map中Entry数量threshold=（int）newCap*loadFactor

完全一致

有值

newCap = threshold

链表遍历

当前Key与Map中key比较

e = e.next

转红黑树

 Collect

Get Started

SparkEnv 源码分析

 Collect

Get Started

1.HashMap源码(JDK 8)

 Collect

Get Started

jdk源码分析

 Collect

Get Started

spark wordcount源码分析





0 条评论

下一页