From 453221b85ad6b421f3df351437afb4158239d885 Mon Sep 17 00:00:00 2001 From: FanXue Date: Mon, 19 Dec 2022 12:37:01 +0800 Subject: [PATCH 1/3] Update hash_collision.md --- docs/chapter_hashing/hash_collision.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/chapter_hashing/hash_collision.md b/docs/chapter_hashing/hash_collision.md index e2ca18e51..436c1214e 100644 --- a/docs/chapter_hashing/hash_collision.md +++ b/docs/chapter_hashing/hash_collision.md @@ -4,7 +4,7 @@ comments: true # 哈希冲突处理 -理想情况下，哈希函数应该为每个输入产生唯一的输出，使得 key 和 value 一一对应。而实际上，往往存在不同 key 对应相同 value 的情况，这种情况被称为「哈希冲突 Hash Collision」。 +理想情况下，哈希函数应该为每个输入产生唯一的输出，使得 key 和 value 一一对应。而实际上，往往存在不同 key 对应相同 hashing 的情况，这种情况被称为「哈希冲突 Hash Collision」。 **哈希冲突会严重影响哈希表的实用性**。试想一下，如果在哈希表中总是查找到错误的结果，那么我们肯定不会继续使用这样的数据结构了。 From e3fc0ee25ba524cf1414ff23ed744dd04187b928 Mon Sep 17 00:00:00 2001 From: Yudong Jin Date: Mon, 19 Dec 2022 22:10:21 +0800 Subject: [PATCH 2/3] Update hash_collision.md --- docs/chapter_hashing/hash_collision.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/chapter_hashing/hash_collision.md b/docs/chapter_hashing/hash_collision.md index 436c1214e..5d9d30ec7 100644 --- a/docs/chapter_hashing/hash_collision.md +++ b/docs/chapter_hashing/hash_collision.md @@ -4,7 +4,7 @@ comments: true # 哈希冲突处理 -理想情况下，哈希函数应该为每个输入产生唯一的输出，使得 key 和 value 一一对应。而实际上，往往存在不同 key 对应相同 hashing 的情况，这种情况被称为「哈希冲突 Hash Collision」。 +理想情况下，哈希函数应该为每个输入产生唯一的输出，使得 key 和 value 一一对应。而实际上，往往存在不同的 key 经过哈希函数产生相同输出的情况，这种情况被称为「哈希冲突 Hash Collision」。 **哈希冲突会严重影响哈希表的实用性**。试想一下，如果在哈希表中总是查找到错误的结果，那么我们肯定不会继续使用这样的数据结构了。 From 9afb297fb69df7f337f46cefbde3ce226c5650a9 Mon Sep 17 00:00:00 2001 From: Yudong Jin Date: Mon, 19 Dec 2022 22:12:35 +0800 Subject: [PATCH 3/3] Update hash_collision.md --- docs/chapter_hashing/hash_collision.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/chapter_hashing/hash_collision.md b/docs/chapter_hashing/hash_collision.md index 5d9d30ec7..793296209 100644 --- a/docs/chapter_hashing/hash_collision.md +++ b/docs/chapter_hashing/hash_collision.md @@ -4,7 +4,7 @@ comments: true # 哈希冲突处理 -理想情况下，哈希函数应该为每个输入产生唯一的输出，使得 key 和 value 一一对应。而实际上，往往存在不同的 key 经过哈希函数产生相同输出的情况，这种情况被称为「哈希冲突 Hash Collision」。 +理想情况下，哈希函数应该为每个输入产生唯一的输出，使得 key 和 value 一一对应。而实际上，往往存在向哈希函数输入不同的 key 而产生相同输出的情况，这种情况被称为「哈希冲突 Hash Collision」。 **哈希冲突会严重影响哈希表的实用性**。试想一下，如果在哈希表中总是查找到错误的结果，那么我们肯定不会继续使用这样的数据结构了。