数据结构笔记（六）——散列（Hash Table）之开放定址法（3）

前一篇讲了分离链接法，它的实现简单易懂，但是分离链接法需要指针，需要实现链表，给新单元分配地址也需要时间，因此速度有所下降。这一节的开放定址法不用链表来解决冲突，而是当遇到冲突时，尝试选择其他位置，直到找到一个空位置。，且F(0)=0.函数F为冲突解决方法。可以看到，数据将会被全部放入表中（不会有一个额外的链表用来存储数据），装填因子λ应该低一点（<0.5），这样出现冲突的可能会稍低一点。

对于F（i）的选择有很多种，比如就是线性探测法，就是平方探测法。

线性探测法就是冲突函数为线性的探测方法。通过计算公式