字符串Hash

【原理】 字符串Hash函数把一个任意长度的字符串映射成一个非负整数,并且其冲突概率几乎为 000。 取一固定值 PPP,把字符串看作 PPP 进制数,并分配一个大于 000 的数值,代表每种字符。一般来说,我们分配的数值都远小于P。例如,对于小写字母构成的字符串,可以令 a=1,b=2,...,z=26a=1,b=2,...,z=26a=1,b=2,...,z=26。 取一固定值 MMM,求出该 PPP 进制数对 MMM 的余数,作为该字符串的Hash值。 一般来说, 我们取 P=131P=131P=131 或 P=13331P= 13331P=13331,此时Hash值产生冲突的概率极低,只要Hash