Skip to content

Commit

Permalink
完善HashMap blogs的目录
Browse files Browse the repository at this point in the history
  • Loading branch information
EchoHou2000 committed Nov 30, 2023
1 parent 1b3396a commit 152d77b
Showing 1 changed file with 2 additions and 0 deletions.
2 changes: 2 additions & 0 deletions src/posts/Java/hashmap.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,6 +14,8 @@ HashMap的**键和值都可以为null**,如果键为null,则映射到哈希

HashMap有一个初始容量和负载因子,初始容量是哈希表的初始大小,默认是16,负载因子是哈希表在扩容之前,存储的键值对数量和哈希表大小的比例,默认是0.75。

## put方法内部的执行流程

在put元素的时候,背后调用了putVal方法,**会先判断定位到的数组位置有没有元素**。如果没有元素,则直接插入。如果有元素,会**先判断Key是否相同**,如果相同就直接覆盖;如果不同,就判断当前节点是否是一个树节点,如果是就调用putTreeVal将元素添加进去,如果不是就遍历链表插入(插入的是链表尾部)。

## HashMap的底层存储
Expand Down

0 comments on commit 152d77b

Please sign in to comment.