取余（%）操作中如果除数是 2 的幂次 则等价 与其除数减一的与（&）操作（也就是说hash % length == hash &(length - 1) 但是它的前提是 length 是 2 的 n 次方）。 并且，采用二进制位操作 & ，相对于 % 能够提高运算效率。
取余（%）操作中如果除数是 2 的幂次 则等价 与其除数减一的与（&）操作（也就是说hash % length == hash &(length - 1) 但是它的前提是 length 是 2 的 n 次方）。 并且，采用二进制位操作 & ，相对于 % 能够提高运算效率。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
