小为什么散列表大最好是素数
来源：哈希交流群 热度：
时间：2022-05-16 08:06
首先在说明为什么哈希表的大小最好为素数之前，先说一下若大小取2的整数幂的问题，对于x mod M这样的函数，M即为哈希表的大小，其中的好坏应该取决于x的生成法师和M的值。 比如一...
首先在说明为什么哈希表的大小最好为素数之前，先说一下若大小取2的整数幂的问题，对于x mod M这样的函数，M即为哈希表的大小，其中的好坏应该取决于x的生成法师和M的值。
比如一个字符串“ABC”，如果把字符串当成一个128进制的整数，写成“ABC” = 128 * 128 * 65 + 128 * 66 + 67，这种形式中，若M = 128，那么只要根据最后一个字符是否相同就可以判断是否会冲突，也就是说结果取决于最后一个字符，便会造成不均匀。
