为什么是2的幂次

Question

感觉逻辑是不是有点不对。并不是因为当size是2的幂次时key&(size-1)能减少哈希冲突所以size才取2的幂次。而是因为当size是2的幂次时key %size==key&(size-1)才会成立，所以size取2的幂次来提升计算性能

Answer 1

海天s 2020-02-21 23:29:53

为什么要让key %size==key&(size-1)？

Answer 2

城南大师兄 2019-07-01 11:37:52

1  是内存的申请有关；2方便与操作运算，即 2的幂次-1换算成二进制就是全部是1