mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-25 22:36:30 +08:00
Update hash_collision.md
This commit is contained in:
parent
e3fc0ee25b
commit
9afb297fb6
1 changed files with 1 additions and 1 deletions
|
@ -4,7 +4,7 @@ comments: true
|
||||||
|
|
||||||
# 哈希冲突处理
|
# 哈希冲突处理
|
||||||
|
|
||||||
理想情况下,哈希函数应该为每个输入产生唯一的输出,使得 key 和 value 一一对应。而实际上,往往存在不同的 key 经过哈希函数产生相同输出的情况,这种情况被称为「哈希冲突 Hash Collision」。
|
理想情况下,哈希函数应该为每个输入产生唯一的输出,使得 key 和 value 一一对应。而实际上,往往存在向哈希函数输入不同的 key 而产生相同输出的情况,这种情况被称为「哈希冲突 Hash Collision」。
|
||||||
|
|
||||||
**哈希冲突会严重影响哈希表的实用性**。试想一下,如果在哈希表中总是查找到错误的结果,那么我们肯定不会继续使用这样的数据结构了。
|
**哈希冲突会严重影响哈希表的实用性**。试想一下,如果在哈希表中总是查找到错误的结果,那么我们肯定不会继续使用这样的数据结构了。
|
||||||
|
|
||||||
|
|
Loading…
Reference in a new issue