From b31497a0716e996cfbb94a9a5cc44472aae27a46 Mon Sep 17 00:00:00 2001 From: hwisecn <39114998+hwisecn@users.noreply.github.com> Date: Mon, 29 Jul 2019 20:09:30 +0800 Subject: [PATCH] =?UTF-8?q?Update=20Java=20=E5=AE=B9=E5=99=A8.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 应该是:从 JDK 1.8 开始, table的长度也就是HashMap的capacity(不是size)不能小于64而且在桶存储的链表长度为8时(准确的说是长度为7并且在继续塞第8个时),转换成红黑树,而不是超过8。 --- notes/Java 容器.md | 1 + 1 file changed, 1 insertion(+) diff --git a/notes/Java 容器.md b/notes/Java 容器.md index 4babb029..51ab9248 100644 --- a/notes/Java 容器.md +++ b/notes/Java 容器.md @@ -768,6 +768,7 @@ static final int tableSizeFor(int cap) { ### 8. 链表转红黑树 从 JDK 1.8 开始,一个桶存储的链表长度大于 8 时会将链表转换为红黑树。 +应该是:从 JDK 1.8 开始, table的长度也就是HashMap的capacity(不是size)不能小于64而且在桶存储的链表长度为8时(准确的说是长度为7并且在继续塞第8个时),转换成红黑树,而不是超过8。 ### 9. 与 HashTable 的比较