Backups/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Merge pull request #754 from hwisecn/patch-1

Browse Source 
Update Java 容器.md
This commit is contained in:
CyC2018 2019-08-11 23:23:31 +08:00 committed by GitHub
commit 4db347d20e
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
notes/Java 容器.md
View File

@ -768,6 +768,7 @@ static final int tableSizeFor(int cap) {
### 8. 链表转红黑树 ### 8. 链表转红黑树
从 JDK 1.8 开始，一个桶存储的链表长度大于 8 时会将链表转换为红黑树。 从 JDK 1.8 开始，一个桶存储的链表长度大于 8 时会将链表转换为红黑树。
应该是：从 JDK 1.8 开始， table的长度也就是HashMap的capacity(不是size)不能小于64而且在桶存储的链表长度为8时(准确的说是长度为7并且在继续塞第8个时),转换成红黑树,而不是超过8。
### 9. 与 HashTable 的比较 ### 9. 与 HashTable 的比较