标签：结果 数组 src 长度 tab 技术 运算 png ash
用&运算代替%运算,若不为2的幂次,内部数组会存在浪费
index = (tab.length - 1) & hash
若不为2的幂次,则减一后低位必存在0,这样相与后该位结果为0,那么在该位上为1的索引永远用不到,数组存在浪费
扩容时,方便定位
当相与的该位(图中橘色的X)
当相与的该位为0时,则结果不变,扩容后索引值不变
当相与的该位为1时,则结果为原索引值加原数组长度
标签：结果 数组 src 长度 tab 技术 运算 png ash
原文地址：https://www.cnblogs.com/HanYu-chn/p/11778432.html
