在数据结构中使用开放式地址进行哈希处理

在本节中,我们将通过开放式寻址看到什么是哈希。开放式寻址是解决冲突的另一种技术。与链接不同,它不会将元素插入到其他一些数据结构中。它将数据插入哈希表本身。哈希表的大小应大于键的数目。

开放式寻址技术有三种不同的流行方法。这些方法是-

  • 线性探测

  • 二次探测

  • 双重散列

在这项技术中,我们像其他哈希技术一样使用哈希函数。如果该位置空闲,则将元素插入该位置。现在,如果那个地方不是自由的,我们将通过使用一些方程找到另一个自由的元素。对于线性探测,我们将使用一些线性方程,对于二次探测,我们将使用一些二次方程。

在双重哈希中,当发生冲突时,我们将使用另一个哈希函数,然后将其放入该位置。该哈希函数称为辅助哈希函数。如果没有冲突,将不会直接使用该方法。