哈希冲突-线性探查法

线性探查法
线性探查法的基本思想：在产生散列冲突时，将产生散列冲突的关键字向后存储
当使用了线性探查法之后，整个散列表就被视为一个环形表了

图示说明
散列函数为f(k)=k%11。且散列表的当前状态如下图所示

当要插入58关键字时，求得其起始桶为3=58%11，但是3号桶已经存放了80，那么就将其插入到4的索引处

此时再插入一个关键字24，其起始桶为2=24%11，那么直接插入桶2处

当再要插入35时，求得其起始桶为2=35%11，但是桶2已经有元素了，那就向后移动，一直移动到桶5处才有地方存储，那么就存储在桶5处

这就是线性探查法的基本思想
https://blog.csdn.net/qq_41453285/article/details/103533372