Commit d113b88

committed

Update HashMap(JDK1.8)源码+底层数据结构分析.md

1 parent 566d50d commit d113b88Copy full SHA for d113b88

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -236,8 +236,8 @@ HashMap只提供了put用于添加元素,putVal方法只是给put方法调用`
`236`	`236`
`237`	`237`	`对putVal方法添加元素的分析如下:`
`238`	`238`
`239`		`-- 1如果定位到的数组位置没有元素就直接插入。`
`240`		-- 2如果定位到的数组位置有元素就和要插入的key比较,如果key相同就直接覆盖,如果key不相同,就判断p是否是一个树节点,如果是就调用`e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value)`将元素添加进入。如果不是就遍历链表插入(插入的是链表尾部)。
	`239`	`+1.如果定位到的数组位置没有元素就直接插入。`
	`240`	+2.如果定位到的数组位置有元素就和要插入的key比较,如果key相同就直接覆盖,如果key不相同,就判断p是否是一个树节点,如果是就调用`e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value)`将元素添加进入。如果不是就遍历链表插入(插入的是链表尾部)。
`241`	`241`
`242`	`242`	`ps:下图有一个小问题,来自 [issue#608](https://github.com/Snailclimb/JavaGuide/issues/608)指出:直接覆盖之后应该就会 return,不会有后续操作。参考 JDK8 HashMap.java 658 行。`
`243`	`243`

Comments

(0)