From b676349dac6e1a6d6293865435f81c116811ee81 Mon Sep 17 00:00:00 2001 From: William Yuan <1452491917@qq.com> Date: Fri, 21 Jul 2023 22:15:46 +0800 Subject: [PATCH] Update hash_map.md (#641) --- docs/chapter_hashing/hash_map.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/chapter_hashing/hash_map.md b/docs/chapter_hashing/hash_map.md index 47196a8bc..29be12d1b 100755 --- a/docs/chapter_hashing/hash_map.md +++ b/docs/chapter_hashing/hash_map.md @@ -552,8 +552,8 @@ index = hash(key) % capacity 对于上述示例中的哈希函数,当输入的 `key` 后两位相同时,哈希函数的输出结果也相同。例如,查询学号为 12836 和 20336 的两个学生时,我们得到: ```shell -12386 % 100 = 36 -20386 % 100 = 36 +12836 % 100 = 36 +20336 % 100 = 36 ``` 如下图所示,两个学号指向了同一个姓名,这显然是不对的。我们将这种多个输入对应同一输出的情况称为「哈希冲突 Hash Collision」。