HashMap添加元素的疑问

爱学习的雷姆 发布于 07/12 20:37
阅读 206
收藏 0

最近在看HashMap源码,在添加元素的时候有一个疑问请大佬们解惑

假设现在有个初始容量为4的HashMap,先添加了一个a键值对,再准备添加b键值对,key值不同,但a和b的最终哈希值相同,也就是上图中的indexFor后得到的i值相同,在put方法中会跳过for循环中的if条件,进入addEntry方法,源码如下

此时一人没有满足上面的if条件进入createEntry方法,源码如下

。。。。写到这我发现我看错了。。。采用的头插法,先把原来数组位置的entry取出来,再将新元素放入对应的位置next与原元素连接。。。  写出来就记录一下。。。。逃

加载中
返回顶部
顶部