算法小讲堂之哈希表|散列表|考研笔记

当哈希冲突发生的时候，通过往后探测，找到一个空位，显然往后探测的方法不同，也就划分了不同的方式，简单理解为，你在学校准备上厕所，你一眼相中了第二个坑位，当你过去的时候你发现里面有人了（这就是冲突），然后你得去找下一个没有人的坑位（解决冲突），那么你是直接到下一个坑位查看有没有人呢，还是说直接跳三个坑位再看（解决冲突的方法），可能在某些位上分布均匀一些，每种数码出现的机会均等；这个方法思路很简单，结合了链表的思想，因为可能会有不同的关键字映射在同一个地址，那么为了避免这种冲突的情况，我们就将所有的。