用设备号 'afdsf_21sf23ds' 进行hash, 想找一个碰撞率极低的hash算法

Question

现在我这里有 3亿设备号 'afdsf_21sf23ds' ，想找一个合适的hash算法（最好java代码），我们可以写个udf来 解析设备号，得到对应的 数字号 例如：'123123123'，当然这个碰撞率要极低，避免 不同设备号产生相同的hash码值

Answer 1

unsigned int hash(char *str)

{

register unsigned int h;

register unsigned char *p;

 

for(h=0, p = (unsigned char *)str; *p ; p++)

h = 31 * h + *p;

 

return h;