(1)不同的key算出的index相同的几率小,数据在数组上分配均匀,hash碰撞的几率小,提升查询效率,从大O(N)提升至O(1);
(2)简而言之就是如果是2的幂次方的话,%和&结果是一样的但是&速度更快
01-06
1230
11-25
2321
06-13
(1)不同的key算出的index相同的几率小,数据在数组上分配均匀,hash碰撞的几率小,提升查询效率,从大O(N)提升至O(1);
(2)简而言之就是如果是2的幂次方的话,%和&结果是一样的但是&速度更快