From 32b20a1d99a62551e0de4bd55c0f84651b756a8e Mon Sep 17 00:00:00 2001
From: HendSame <154903157@qq.com>
Date: Sun, 22 Mar 2020 11:21:10 +0800
Subject: [PATCH] =?UTF-8?q?Update=20Java=E9=9B=86=E5=90=88=E6=A1=86?=
 =?UTF-8?q?=E6=9E=B6=E5=B8=B8=E8=A7=81=E9=9D=A2=E8=AF=95=E9=A2=98.md=20?=
 =?UTF-8?q?=E8=BD=AC=E6=8D=A2=E7=BA=A2=E9=BB=91=E6=A0=91=E6=A0=91=E6=97=B6?=
 =?UTF-8?q?=EF=BC=8C=E8=BF=98=E9=9C=80=E8=A6=81=E5=88=A4=E6=96=AD=E6=95=B0?=
 =?UTF-8?q?=E7=BB=84=E5=A4=A7=E5=B0=8F=E6=98=AF=E5=90=A6=E5=A4=A7=E4=BA=8E?=
 =?UTF-8?q?64=EF=BC=8C=E8=BF=99=E4=B8=AA=E6=9D=A1=E4=BB=B6=E5=B0=91?=
 =?UTF-8?q?=E4=BA=86=E3=80=82?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 docs/java/collection/Java集合框架常见面试题.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/docs/java/collection/Java集合框架常见面试题.md b/docs/java/collection/Java集合框架常见面试题.md
index d3db333a..0209c4be 100644
--- a/docs/java/collection/Java集合框架常见面试题.md
+++ b/docs/java/collection/Java集合框架常见面试题.md
@@ -436,7 +436,7 @@ Output：
 
 ### Map
 
-- **HashMap：** JDK1.8之前HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）。JDK1.8以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间
+- **HashMap：** JDK1.8之前HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）。JDK1.8以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）（将链表转换成红黑树前会判断，如果当前数组的长度小于 64，那么会选择先进行数组扩容，而不是转换为红黑树）时，将链表转化为红黑树，以减少搜索时间
 - **LinkedHashMap：** LinkedHashMap 继承自 HashMap，所以它的底层仍然是基于拉链式散列结构即由数组和链表或红黑树组成。另外，LinkedHashMap 在上面结构的基础上，增加了一条双向链表，使得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作，实现了访问顺序相关逻辑。详细可以查看：[《LinkedHashMap 源码详细分析（JDK1.8）》](https://www.imooc.com/article/22931)
 - **Hashtable：** 数组+链表组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的
 - **TreeMap：** 红黑树（自平衡的排序二叉树）