From 59ecdbfd7b04976da71c74b4169ab38a814bc917 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 23 Oct 2026 11:18:54 +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 链表转红黑树的条件补全:长度达到 8 且数组长度不小于 64,否则扩容;节点数减到 6 时退化为链表。 --- notes/Java 容器.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/notes/Java 容器.md b/notes/Java 容器.md index d60c916a..ab6e8e7a 100644 --- a/notes/Java 容器.md +++ b/notes/Java 容器.md @@ -789,7 +789,7 @@ static final int tableSizeFor(int cap) { #### 8. 链表转红黑树 -从 JDK 1.8 开始,一个桶存储的链表长度大于等于 8 时会将链表转换为红黑树。 +从 JDK 1.8 开始,向一个桶中添加元素时,如果链表长度已经达到 8(TREEIFY_THRESHOLD),并且数组长度不小于 64(MIN_TREEIFY_CAPACITY),就会将链表转换为红黑树,否则只进行扩容。树中的节点数减少到 6(UNTREEIFY_THRESHOLD)时会重新转换为链表。 #### 9. 与 Hashtable 的比较