HashMap源码分析中put的方法的流程图的疑问

[zhongshanhao]

图中若key存在，直接覆盖其节点值，这时不应该将size加1吧？按照源码分析应该直接返回被覆盖之前的值吧？

[LiWenGu]

直接覆盖之后应该就会 return，不会有后续操作。这个图确实有问题。 参考 JDK8 HashMap.java 658 行

[zhongshanhao]

直接覆盖之后应该就会 return，不会有后续操作。这个图确实有问题。 参考 JDK8 HashMap.java 658 行

确实，源码实现是直接返回被覆盖的值的。

[softwareCQT]

如果是putIfAbsent的话才不会被覆盖掉，返回原来的值，主要看那个onlyIfAbsent

[hokage123]

PutIfAbsent Or OnlyIfabsent serve what purpose If Put() method work for the key if it is not present Otherwise it overrides the value of key.

[shahainloong]

扩容之后返回null，直接覆盖的话会返回原来的value值。

[llnancy]

长度大于8后转换成红黑树那里有问题吧？后续不会执行红黑树插入逻辑，只是长度大于8后会进行树化，节点已经在上一步插入至链表了。

参考 JDK8 HashMap.java 642 行 -> 执行尾插至链表逻辑 参考 JDK8 HashMap.java 644 行 -> 判断大于8后执行treeifyBin树化逻辑

[sAMs126]

有一个疑问，是否可以这样理解，除了直接追加数组元素 tab[i] = newNode(hash, key, value, null); 这种方式，其他的插入/覆盖方式，都不会对整个数组的长度产生影响，也就无从谈起数组扩容？

但是 treeifyBin(tab, hash); 方法中的

if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY) resize();

难道是仅仅只会在整个数组为空，或者长度小于 64 是进行扩容？

Replaces all linked nodes in bin at index for given hash unless table is too small, in which case resizes instead.