散列（Hash）的衝突解決方法-開放定址法

1、線性探測法 通過散列函數求出應放的位置後，如果當前位置有值，則往後順延。 比如地址等於0時，在0上有值，則嘗試去放入1的地址中。依次往後順延。   在表中的成功查找平均長度 等於每一個地址上的衝突次數+1的總和除去總數組個數。 不在表中的查找平均長度的話 則通過散列函數算出地址後，去查看地址上是否是自己，如果不是則往後順延，一直順延到當前順延地址值爲空或者自己時方爲結束。   2、平方探測法

>>阅读原文<<