一句话理解
哈希冲突：不同键同一哈希值。
为什么要学
必须用某种方法把它们分开。
讲解
拉链：桶里挂链表。开放寻址：向后探。
例子
两人都模 7 余 3，进同一个桶。
常见错误
- 无视冲突直接覆盖。
- 拉链退化成长链还不防。
第 277 课
哈希冲突
🔵 基础 约 7 分钟
练习 做完再看下一课
不同的键也可能哈希到同一位置。
进度保存在本机浏览器里。
左右方向键也可翻课
第 277 课
哈希冲突：不同键同一哈希值。
必须用某种方法把它们分开。
拉链：桶里挂链表。开放寻址：向后探。
两人都模 7 余 3，进同一个桶。
不同的键也可能哈希到同一位置。
左右方向键也可翻课