Update hash_collision.md

This commit is contained in:
FanXue 2022-12-19 12:37:01 +08:00 committed by GitHub
parent 5baa642a36
commit 453221b85a
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23

View file

@ -4,7 +4,7 @@ comments: true
# 哈希冲突处理
理想情况下,哈希函数应该为每个输入产生唯一的输出,使得 key 和 value 一一对应。而实际上,往往存在不同 key 对应相同 value 的情况,这种情况被称为「哈希冲突 Hash Collision」。
理想情况下,哈希函数应该为每个输入产生唯一的输出,使得 key 和 value 一一对应。而实际上,往往存在不同 key 对应相同 hashing 的情况,这种情况被称为「哈希冲突 Hash Collision」。
**哈希冲突会严重影响哈希表的实用性**。试想一下,如果在哈希表中总是查找到错误的结果,那么我们肯定不会继续使用这样的数据结构了。