散列:依一定的函数规律组成的数组
线性探测:单元可以被全部探测到,但会发生一次聚集。
平方探测:避免了一次聚集,但会发生二次聚集,且不能探测到全部单元。
双散列:即可全部探测,也是随机冲突解决方法,但hash2必须要选好。
再散列:对平方探测的扩展。
可扩散列:类似b-树