么可以阻止其中 些结果是相同的数字 如果我们试图创建 个哈希表 其中这十个输入中的每 个都映射到表中它们自己的空间 那么如果它们中的任何 个具有相同的结果 我们就会遇到问题 这就是为什么我们的散列工具显示 正在尝试在位置 插入 如果该位置已经. N有另 个数字 则不能将数字放入哈希表中 然而 由于这是第 次计算 表中还没有任何其他数字 所以位置 是空的 因此 它可以成功地在位置 插入 如果您从我们的. M列表中输入接下来的几个数字 您会注意到哈希工具以与上述类似的方式运行哈希操作 哈希位置 试图在位置 插入在位。
题所采取的步骤 公式是 模 这次 初始
置 插入 哈希位置 试图在位置 插入 在位置 插入 哈希位置 试图在位置 插入 在位置 插入 直到第五个输入 我们才注意到 些不同的东西 哈希位置 试图在位置 插入 试图在位置 插入 在位置 插入 第 行告诉我们 您可以通过在上面 印度尼西亚电话号码数据 链接的模计算器中输入 来自己仔细检查 答案肯定是 但是 的哈希位置已经被我们第二次哈希计算的结果占据了 因为位置已经被占用 你会注意到散列工具说 尝试在位置 插入 尝试在位置 插入 在位置 插入 这基本上是散列工具告诉我们它试图将 放在位置 但它已满 因此 它决定尝试将其放入位置 位置 是空。
实际上被我们在最左边加了下划线的七
的 所以 被放入哈希表的位置 散列工具基于线性探测来决定这 点 我们在首次为该散列表设置参数时选择它作为冲突解决策略 冲突解决策略就像它听起来的那样 是哈希工具在发生冲突时要遵循的 组过程 这基本上意味着当两个单独的输入具有相同的哈希位置时 我们的选择 线性探测 通过搜索哈希表中的下 个空闲位置来解决冲突 哈希工具试图将 放在位置 但是发生了冲突 所以工具遵循 DM数据库 线性探测的冲突解决策略 并尝试将 插入下 个槽位 位置 位置 为空 因此 最终是放置在位置。
