解決hash衝突方法

1 開放定址

1）線性  ( hash(key)+i) % L

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

3）雙重hash  ( hash1(key)+hash2(key)* i) % L

4）隨機數列

2 鏈地址法

3 屢次hash法，直到不重複

4 公共溢出區

 

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