jdk1.8中HashMap源码分析流程图

时间:2022-01-28 09:21:18

看了大神的博客学习了HashMap的源码,画了两个重要方法的流程图,理解不深,有错误恳请各位大神指出

参考博客

putVal方法

计算key的index,index下没有元素直接放入,有元素说明发生碰撞,判断元素的key是否相等,相等就直接覆盖,不等就插入到链表中,如果链表长度大于阈值(8-1)转化为红黑树

jdk1.8中HashMap源码分析流程图

resize方法

简单说就是table中的元素达到临界值(容量*负载因子)进行扩容(扩大为原来的2倍),重新计算元素的bucket放入,元素的位置在原位置 i 或者 原位置 i + 原容量 的索引下

jdk1.8中HashMap源码分析流程图