Skip to content

Commit b31497a

Browse files
authored
Update Java 容器.md
应该是:从 JDK 1.8 开始, table的长度也就是HashMap的capacity(不是size)不能小于64而且在桶存储的链表长度为8时(准确的说是长度为7并且在继续塞第8个时),转换成红黑树,而不是超过8。
1 parent d2a04c4 commit b31497a

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

notes/Java 容器.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -768,6 +768,7 @@ static final int tableSizeFor(int cap) {
768768
### 8. 链表转红黑树
769769

770770
从 JDK 1.8 开始,一个桶存储的链表长度大于 8 时会将链表转换为红黑树。
771+
应该是:从 JDK 1.8 开始, table的长度也就是HashMap的capacity(不是size)不能小于64而且在桶存储的链表长度为8时(准确的说是长度为7并且在继续塞第8个时),转换成红黑树,而不是超过8。
771772

772773
### 9. 与 HashTable 的比较
773774

0 commit comments

Comments
 (0)