数据结构中的开放定址法哈希

本节中我们将了解开放定址法哈希。开放定址法是另一种冲突解决技术。与链接不同，它不会将元素插入到其他数据结构中。它将数据插入到哈希表本身。哈希表的大小应大于键的数量。

开放定址技术有三种流行的方法。这些方法包括：

  • 线性探测

  • 二次探测

  • 双重哈希

在此技术中，我们使用哈希函数，如其他哈希技术。如果位置是空闲的，则将元素插入该位置。现在，如果该位置不空闲，我们将使用一些公式找到另一个空闲元素。对于线性探测，我们将使用一些线性方程，对于二次探测，我们将使用一些二次方程。

在双重哈希中，当发生冲突时，我们将使用另一个哈希函数，然后将元素放入该位置。该哈希函数称为次要哈希函数。如果没有冲突，则不会直接使用它。

更新时间： 2020 年 8 月 10 日

2000+ 浏览量

开启你的 职业生涯

通过完成课程来获得认证

开始
广告