跟着流程图来看Hashmap的put操作

153 阅读1分钟

一直很好奇,hashmap调用put函数都做了哪些操作,今天梳理了一下源码,画了个流程图,有兴趣的可以看看,不足之处还请大佬多多指点。

如果看起来费劲,请点这里

Hashmap.svg

  • 假如我们要将50 -> 30 -> 70 -> 40 -> 35 -> 60 -> 80 -> 75 -> 68 -> 73 -> 78这个链表红黑树化,转换过程如下所示:

Hashmap_链表转换红黑树的过程.svg

大图在这里

视频点击这里