From be8db352923bcc3fc73b750c079d76310251a3ad Mon Sep 17 00:00:00 2001 From: SnailClimb Date: Tue, 23 Apr 2019 19:49:59 +0800 Subject: [PATCH] Update HashMap.md --- docs/java/HashMap.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/java/HashMap.md b/docs/java/HashMap.md index 45fad50c..716bb1f3 100644 --- a/docs/java/HashMap.md +++ b/docs/java/HashMap.md @@ -235,7 +235,7 @@ HashMap只提供了put用于添加元素，putVal方法只是给put方法调用 **对putVal方法添加元素的分析如下：** - ①如果定位到的数组位置没有元素 就直接插入。 -- ②如果定位到的数组位置有元素就和要插入的key比较，如果key相同就直接覆盖，如果key不相同，就判断p是否是一个树节点，如果是就调用`e = ((TreeNode)p).putTreeVal(this, tab, hash, key, value)`将元素添加进入。如果不是就遍历链表插入。 +- ②如果定位到的数组位置有元素就和要插入的key比较，如果key相同就直接覆盖，如果key不相同，就判断p是否是一个树节点，如果是就调用`e = ((TreeNode)p).putTreeVal(this, tab, hash, key, value)`将元素添加进入。如果不是就遍历链表插入(插入的是链表尾部)。