int hashDkdr(string str){int seed 131; // 31 131 1313 13131 131313 etc…int hash 0;for(int i 0; i str.length(); i){hash hash * seed str[i];}return hash;}使用100000个不同字符串产生的冲突数大概在0~3波动使用100百万不同的字符串冲突数大概110范围波动。使用 131 作为种子计算。131是一个不大不小的质数在 32 位无符号整数下能让哈希分布更均匀、冲突更少、速度又快是工程上长期实测出来的优质 “魔法数”。