摘要: "链接跳转" 阅读全文
posted @ 2019-12-05 21:30 HanYu-chn 阅读(85) 评论(0) 推荐(0)
摘要: 用&运算代替%运算,若不为2的幂次,内部数组会存在浪费 ![此处输入图片的描述][1] 若不为2的幂次,则减一后低位必存在0,这样相与后该位结果为0,那么在该位上为1的索引永远用不到,数组存在浪费 扩容时,方便定位 ![此处输入图片的描述][2] 当相与的该位(图中橘色的X) 当相与的该位为0时,则 阅读全文
posted @ 2019-11-01 17:47 HanYu-chn 阅读(1122) 评论(0) 推荐(0)
摘要: 之所以要进行再hash,是因为在算数组索引时,当数组长度较少,参与与运算的位数在低位并且较少,这样相同的hashcode值算出相同index的概率较大.所以通过再hash,让更多位数间接参与index计算. 阅读全文
posted @ 2019-10-31 22:07 HanYu-chn 阅读(115) 评论(0) 推荐(0)