baiyunping333 (25)in #cn • 9 years agohash函数为什么要选择对素数求余常用的hash函数是选一个数m取模（余数），这个数在课本中推荐m是素数， 但是经常见到选择m=2^n，因为对2^n求余数更快，并认为在key分布均匀的情况下，…