Skip to content

fix(java容器): jdk1.8，HashMap源码，HashMap扩容条件描述修改 #1247

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
Snailclimb merged 1 commit into from
Jun 14, 2021
Merged

fix(java容器): jdk1.8，HashMap源码，HashMap扩容条件描述修改 #1247

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 2 additions & 2 deletions docs/java/collection/HashMap(JDK1.8)源码+底层数据结构分析.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -27,8 +27,8 @@ JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体

JDK1.8 之后 HashMap 的组成多了红黑树，在满足下面两个条件之后，会执行链表转红黑树操作，以此来加快搜索速度。

- 链表长度大于阈值（默认为 8）
- HashMap 数组长度超过 64
- 链表长度大于或等于阈值（默认为 8）
- HashMap 数组长度大于或等于 64

## 底层数据结构分析

Expand Down