数据结构学习笔记（六）散列之线性探测法、平方探测法

线性探测法：

线性探测法中函数是位置i的函数，这相当于当发生冲突的时候，逐个单元甚至回绕查询到一个空单元，也就是说数据都需要放置在这一个表格中，当发生冲突的时候就出发上面的机制，不过这样做，花费的时间是相当多的，这样单元会形成一些区域块，其结果称作为一次聚焦，也就是是说经过多次的查找才能找到一个空的单元：线性探测法中函数是位置i的函数，这相当于当发生冲突的时候，逐个