Skip to content

Commit

Permalink
Update hash_collision.md
Browse files Browse the repository at this point in the history
  • Loading branch information
krahets authored Dec 19, 2022
1 parent 453221b commit e3fc0ee
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/chapter_hashing/hash_collision.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,7 +4,7 @@ comments: true

# 哈希冲突处理

理想情况下,哈希函数应该为每个输入产生唯一的输出,使得 key 和 value 一一对应。而实际上,往往存在不同 key 对应相同 hashing 的情况,这种情况被称为「哈希冲突 Hash Collision」。
理想情况下,哈希函数应该为每个输入产生唯一的输出,使得 key 和 value 一一对应。而实际上,往往存在不同的 key 经过哈希函数产生相同输出的情况,这种情况被称为「哈希冲突 Hash Collision」。

**哈希冲突会严重影响哈希表的实用性**。试想一下,如果在哈希表中总是查找到错误的结果,那么我们肯定不会继续使用这样的数据结构了。

Expand Down

0 comments on commit e3fc0ee

Please sign in to comment.