From 014823195a30a6e1b7675bf0fa99e7403ce89f30 Mon Sep 17 00:00:00 2001 From: hacryq Date: Mon, 14 Jun 2021 16:51:44 +0800 Subject: [PATCH] =?UTF-8?q?fix(java=E5=AE=B9=E5=99=A8):=20jdk1.8=EF=BC=8CH?= =?UTF-8?q?ashMap=E6=BA=90=E7=A0=81=EF=BC=8CHashMap=E6=89=A9=E5=AE=B9?= =?UTF-8?q?=E6=9D=A1=E4=BB=B6=E6=8F=8F=E8=BF=B0=E4=BF=AE=E6=94=B9?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 原文:链表长度大于阈值(默认为 8),HashMap 数组长度超过 64。但是其实不是大于和超过,等于这个阈值也会扩容 --- .../HashMap(JDK1.8)源码+底层数据结构分析.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/java/collection/HashMap(JDK1.8)源码+底层数据结构分析.md b/docs/java/collection/HashMap(JDK1.8)源码+底层数据结构分析.md index 977fdf78..303dfa5b 100644 --- a/docs/java/collection/HashMap(JDK1.8)源码+底层数据结构分析.md +++ b/docs/java/collection/HashMap(JDK1.8)源码+底层数据结构分析.md @@ -27,8 +27,8 @@ JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体 JDK1.8 之后 HashMap 的组成多了红黑树,在满足下面两个条件之后,会执行链表转红黑树操作,以此来加快搜索速度。 -- 链表长度大于阈值(默认为 8) -- HashMap 数组长度超过 64 +- 链表长度大于或等于阈值(默认为 8) +- HashMap 数组长度大于或等于 64 ## 底层数据结构分析