133-哈希表-线性探测法代码实现

1、哈希表-线性探测法理论

线性探测法的理论我们在上一篇博客已经阐述了。

现在我们来看看线性探测法的增删查的代码思想：

1.1、哈希表的增加元素

注意：

• 往后遍历寻找空闲位置的时候，要注意是环形遍历哦！不然访问数组就越界了。
• 在添加元素，发生位置被占用，即发生哈希冲突后，在向后遍历寻找空闲位置的时候，我们要知道，这个空闲的位置是有两种情况的：
  • 1、这个位置一直是空的，没放过元素。
  • 2、这个位置是空的，以前放过元素，后来被删除了。

1.2、哈希表的查询