Hash表处理冲突的方法

“`” 参考回答：

开放定址法

为产生冲突的地址<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552886319342_FD17BB87BD6B6F80D2B722F01A1055C3"">求得一个地址序列<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552886305729_FB39A6AF26E12C1365C8E0A96C6B05C3"">(<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552886284328_0124345AFA3FFE409676691C4F9DD8DE"">),其中<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552886262019_08251F982E15DC02BDA071BB287AA241"">。其中m为表的长度,而增量<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552886246352_AD5F992098C9667C9F3FCBFC4C648B79"">有三种取值方法,线性探测再散列,平方探测再散列,随即探测再散列。

链地址法

将所有Hash地址相同的记录都链接在同一链表中

再Hash法

同时构造多个不同的Hash函数,当产生冲突时,计算另一个Hash函数地址直到不再发生冲突为止。

建立公共溢出区

将Hash表分为基本表和溢出表,若是与基本表发生冲突,都放入溢出表。

<pre><code> "“`