1
0
mirror of https://github.com/Snailclimb/JavaGuide synced 2025-08-10 00:41:37 +08:00

Update HashMap.md

This commit is contained in:
shuang.kou 2020-01-22 14:14:48 +08:00
parent aa774509e8
commit 7429d48346

View File

@ -239,6 +239,8 @@ HashMap只提供了put用于添加元素putVal方法只是给put方法调用
- ①如果定位到的数组位置没有元素 就直接插入。
- ②如果定位到的数组位置有元素就和要插入的key比较如果key相同就直接覆盖如果key不相同就判断p是否是一个树节点如果是就调用`e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value)`将元素添加进入。如果不是就遍历链表插入(插入的是链表尾部)。
ps:下图有一个小问题,来自 [issue#608](https://github.com/Snailclimb/JavaGuide/issues/608)指出:直接覆盖之后应该就会 return不会有后续操作。参考 JDK8 HashMap.java 658 行。
![put方法](https://my-blog-to-use.oss-cn-beijing.aliyuncs.com/2019-7/put方法.png)
```java