hash演算法衝突解決辦法？

匿名使用者2015-10-16 13:13:04

網上有完美hash的。

一般就多hash幾次就可以了

Jeffrey2015-10-16 13:47:24

面試麼？

1、往後跳，線性或者相乘或者再來個hash

2、搞個連結串列，參見Java的HashMap的實現

匿名使用者2015-10-22 10:40:07

一般多弄幾個hash函式，hash1被佔了就看hash2，hash2被佔了就看hash3。

比如取餘hash：

hash1（x） = x%k；

hash2（2） = （-x）%k；

wuxinliulei2018-05-31 18:20:15

瞭解Java的話可以去看下原始碼；

ThreadLocalMap使用的是開放地址法（線性探測，遇到衝突，+1解決）

HashMap使用的連結串列法，遇到衝突，將新的物件放到連結串列前端

datian121382021-08-27 17:10:06