Skip to content

Commit

Permalink
修改HashMap博客
Browse files Browse the repository at this point in the history
  • Loading branch information
EchoHou2000 committed Oct 31, 2023
1 parent 7edc5c4 commit 94253b0
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 4 deletions.
5 changes: 2 additions & 3 deletions src/posts/Java/3.md → src/posts/Java/hashmap-kuorong.md
Original file line number Diff line number Diff line change
@@ -1,11 +1,10 @@
---
date: 2023-10-14
date: 2023-10-31
category:
- Java基础
- HashMap
tag:
- 重要
- 面试
---

# HashMap的扩容是怎么实现的
Expand All @@ -16,4 +15,4 @@ HashMap的底层是用数组实现的,当需要存储元素的时候,不断p

## 扩容机制

数组是无法自动进行扩容的,HashMap的``resize()``方法会声明一个更大容量的数组,将之前旧的小容量数组中的元素复制过去,并且重新计算hash值,这个计算hash值的过程是比较耗时的。
数组是无法自动进行扩容的,HashMap的``resize()``方法会声明一个更大容量的数组,将之前旧的小容量数组中的元素复制过去,并且重新计算hash值,计算hash值是为了将元素分布得更均匀,减少hash碰撞,这个计算hash值的过程是比较耗时的。
2 changes: 1 addition & 1 deletion src/posts/git.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@ category:

如果我们在feature分支开发一段时间后,想拉取master分支的最新代码合并到feature上,可以用git pull --rebase。feature是待变基分支,master是基分支。

![](https://img-blog.csdnimg.cn/12b959efcc454da5a15b9fdec493d61b.png?)
![](https://img-blog.csdnimg.cn/12b959efcc454da5a15b9fdec493d61b.png)

比如说feature是master节点B处拉出来的一条新分支,在feature分支开发一段时间后(此时是A->B->C->D),要拉取master最新的代码合到feature上(比如master分支上在B节点后新开发了M)。这时候需要把feature上的提交暂存下来,然后删掉feature的提交记录,找到master的最新记录,再把暂存的feature提交接上去。

Expand Down

0 comments on commit 94253b0

Please sign in to comment.