hash课堂测试补分博客

题目要求：

开放地址法：

概念： 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。

它的公式为：

解题过程（在下图中）：

拉链法：

拉链法概念：拉链法将链表和数组相结合。也就是说创建一个链表数组，数组中每一格就是一个链表。若遇到冲突，则将冲突的值加到链表中即可。

解题过程（在下图中）：