本文详细阐述了HashMap的put方法执行流程，从初始插入元素到处理哈希冲突。当数组未满时，元素直接按索引存入；当达到阈值，触发扩容操作。对于哈希冲突，若已存在相同键值对，则更新value；若冲突节点为红黑树，新元素插入树中；否则遍历链表，新元素不存在时添加到链表尾部。若链表长度大于等于8且数组未满一定比例，会进行扩容；否则可能转为红黑树以优化查找效率。
Hashmap的put方法流程
因为一开始是数组里面是空的，所以添加第一个元素的时候，直接根据计算出的索引值放入对应的位置。然后会判断此时数组里面的size数是否超过threshold（阀值），如果超过了阈值。则会进行resize（）扩容（扩容详情见另一篇文章），很明显，现在没超过。
下面继续添加元素，还是先计算该元素的hash值，如果hash不冲突，同第一个元素。如果hash冲突了。则分为三种情况。
- 新添加的元素与该链表的表头结点的hash值一样且通过equals（）方法判断下来也一样，则用新的value值覆盖掉原先的value值
- 添加的地方是一个红黑树，则将新元素直接挂载到树上。
- 遍历整个链表，如果链表中新添加的元素已经存在，则不再添加；若不存在，则在遍历过后，将新添加的元素添加在链表的最后。注意：把新元素添加到链表的最后之后，立即判断，如果该链表的结点数>=8，但数组元素个数<64，则会进行数组扩容（扩容详细见另一篇文章）；如果该链表的结点数>=8，且数组元素个数>=64，则会将该链表转化为红黑树。；
扫一扫
8394
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
