摘要: 【深究系列】实现自己的HashMap /** * * table什么时候扩容的,threshold = capacity*loadfactor * 当size>threshold时,table扩容,数组长度增加为原长度的2倍,要重新计算hash值,重新把entry放入新的table中 */ publ 阅读全文
posted @ 2022-02-14 20:50 DarkerG 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 【深究系列】手撕HashMap 一、HashMap数据结构 1、取模的数组 存储一个数,100,100模10为0,那么就存放在下标为0的位置。403%10为3,放在下标为3的位置。 那么如果200也进来,300也要进来,该往哪里放呢?(此时便发生了冲突) 2、冲突问题 通过Next指针逐渐往下添加, 阅读全文
posted @ 2022-02-14 18:11 DarkerG 阅读(91) 评论(0) 推荐(0) 编辑