github/hello-algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

chore: remove redundant line

Browse Source
This commit is contained in:
qinmu 2024-05-22 18:24:00 +08:00
parent 5634c072bd
commit 550b4c4e6f
1 changed files with 0 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
en/docs/chapter_hashing/hash_map.md
View File

@ -526,7 +526,6 @@ As shown in the figure below, both student IDs point to the same name, which is
![Example of hash collision](hash_map.assets/hash_collision.png) ![Example of hash collision](hash_map.assets/hash_collision.png)
It is easy to understand that as the capacity $n$ of the hash table increases, the probability of multiple keys being assigned to the same bucket decreases, resulting in fewer collisions. Therefore, **we can reduce hash collisions by resizing the hash table**. It is easy to understand that as the capacity $n$ of the hash table increases, the probability of multiple keys being assigned to the same bucket decreases, resulting in fewer collisions. Therefore, **we can reduce hash collisions by resizing the hash table**.
As shown in the figure below, before resizing, the key-value pairs `(136, A)` and `(236, D)` collide. However, after resizing, the collision is resolved. As shown in the figure below, before resizing, the key-value pairs `(136, A)` and `(236, D)` collide. However, after resizing, the collision is resolved.