hash冲突开放地址法rehash

Hash碰撞

Hash函数就是将任意长度的输入转化成固定长度的输出的一类函数。

比如说我的输入是任意一个自然数（0,1,2,3…），而我要求经过一个函数后我的输出的数的范围要在0-9这样一个范围之间。