mirror of
https://github.com/Snailclimb/JavaGuide
synced 2025-06-16 18:10:13 +08:00
fix(java容器): jdk1.8,HashMap源码,HashMap扩容条件描述修改
原文:链表长度大于阈值(默认为 8),HashMap 数组长度超过 64。但是其实不是大于和超过,等于这个阈值也会扩容
This commit is contained in:
parent
8583581f4e
commit
014823195a
@ -27,8 +27,8 @@ JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体
|
||||
|
||||
JDK1.8 之后 HashMap 的组成多了红黑树,在满足下面两个条件之后,会执行链表转红黑树操作,以此来加快搜索速度。
|
||||
|
||||
- 链表长度大于阈值(默认为 8)
|
||||
- HashMap 数组长度超过 64
|
||||
- 链表长度大于或等于阈值(默认为 8)
|
||||
- HashMap 数组长度大于或等于 64
|
||||
|
||||
## 底层数据结构分析
|
||||
|
||||
|
Loading…
x
Reference in New Issue
Block a user