hash 冲突之开放定址法
运动后,你会惊喜地发现,自己只是从肥胖变成壮。
什么是开放定址法
所谓的开放定址法就是一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入
公式为:fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1)
比如:
总集方法
运动后,你会惊喜地发现,自己只是从肥胖变成壮。
什么是开放定址法
所谓的开放定址法就是一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入
公式为:fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1)
比如:
总集方法