在数据结构中使用开放式地址进行哈希处理
在本节中，我们将通过开放式寻址看到什么是哈希。开放式寻址是解决冲突的另一种技术。与链接不同，它不会将元素插入到其他一些数据结构中。它将数据插入哈希表本身。哈希表的大小应大于键的数目。
开放式寻址技术有三种不同的流行方法。这些方法是-
线性探测
二次探测
双重散列
在这项技术中，我们像其他哈希技术一样使用哈希函数。如果该位置空闲，则将元素插入该位置。现在，如果那个地方不是自由的，我们将通过使用一些方程找到另一个自由的元素。对于线性探测，我们将使用一些线性方程，对于二次探测，我们将使用一些二次方程。
在双重哈希中，当发生冲突时，我们将使用另一个哈希函数，然后将其放入该位置。该哈希函数称为辅助哈希函数。如果没有冲突，将不会直接使用该方法。