需要插入到哈希表里的数据在第一次被哈希化的时候,保证是除以质数,这个是可以避免同余数。之后再哈希化。 否则会出现步长为0的情况,或者总是相同的情况。
这样的理解是是否正确,但是为什么再往上的解释上出现了步长为无限长的情况?
因为下标停在了同一个数字,而又发生了冲突,然后还是这个数字还是冲突,就死循环了。