解决hash冲突方法

1 开放定址hash

1)线性  ( hash(key)+i) % L随机数

2)二次. ( hash(key)+c1* i + c2 *i^2) % Ldeveloper

3)双重hash  ( hash1(key)+hash2(key)* i) % Lco

4)随机数列ps

2 链地址法

3 屡次hash法,直到不重复

4 公共溢出区

 

https://cloud.tencent.com/developer/article/1361248