

首页  流程图  详情



hashMap 的put流程

2020-03-13 17:51:43   0  举报





hashMap的put流程

hashMap流程

软件开发

模版推荐

作者其他创作

大纲/内容

1.是有同hash（有可能是hash碰撞）

size。

fasle

entry 的数量（为链表和树中的KV的总和）

2.无同hash元素

hashCode

threshold=capacity*loadFactor

注意：1.可能不同的hash值经过和 [桶] 数量取模（位运算）后都是对应同一个位置的！2.key对应的hash值如果是同一样的，他们分布的桶位置其实也是可以是一样

直接替换掉原来的那个

链表长度是否大于8且桶大于 64

需要--> 重新计算key的hash值对应所分配的桶位置

判断桶插入位置

桶--数组大小

容量是否够++ size > threshold

红黑树插入

1.先遍历判断 k 的hash 与该位置存在的所有元素的k的hash比较是否有相同的

遍历比较equals

threshold（阈值）

数组该位置是否为数节点

true

否

链表

是

意味着此位置上存在一个或多个数据（链表或加红黑树）

threshold:阈值

End

当前桶所指向位置直接插入

遍历该桶下的链表准备插入

扩容之后，数组长度变了，在数组的下标跟数组长度有关，得 1.先重算 hash 2.在判断新的桶位置

结论：表示当HashMap的size大于threshold时会执行resize操作。 

比较大小

直接可以插入，成为该位置（桶）的第一个元素

获取

equals

无

capacitycapacity译为容量。capacity就是指HashMap中桶的数量。默认值为16。一般第一次扩容时会扩容到64，之后好像是2倍。总之，容量都是2的幂。

红黑树

为了避免一个桶下面的链表或者红黑树的数据太多，导致查询或分布不好，所以也需要检测扩容

新分配的桶位置上面是否有数据

Start

该位置是否为空即：table[x] == null

桶扩容 resize(初始16)

根据键值 key 计算 hash 值得到即将插入的数组索引 x(桶位置)

loadFactor译为装载因子。

转换为红黑树插入

桶扩容 resize（增加一倍的桶2的冥）

链表插入

装载因子用来衡量HashMap满的程度。loadFactor的默认值为0.75f

table数组是否为空

扩容

hash 碰撞

 Collect

Get Started

HashMap的put方法过程

 Collect

Get Started

HashMap的put方法流程

 Collect

Get Started

HashMap put 流程图解

 Collect

Get Started

HashMap中put方法的流程图





0 条评论

下一页