xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-25 01:06:30 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

Update hash_map.md (#641)

Browse source
This commit is contained in:
William Yuan 2023-07-21 22:15:46 +08:00 committed by GitHub
parent bba62bbe75
commit b676349dac
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
docs/chapter_hashing/hash_map.md
View file

@ -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」。