From a181f03ed95114d35adf047e20245d0ab8a6c9a8 Mon Sep 17 00:00:00 2001
From: yhan <50407509+lingxier@users.noreply.github.com>
Date: Wed, 13 Nov 2024 21:24:08 +0800
Subject: [PATCH] =?UTF-8?q?fix(Update=20hash=5Fcollision.md):=E5=BC=80?=
 =?UTF-8?q?=E6=94=BE=E5=AF=BB=E5=9D=80=E5=8F=AA=E6=9C=89=E4=B8=80=E4=B8=AA?=
 =?UTF-8?q?=E6=A1=B6=E4=B8=8D=E5=83=8F=E9=93=BE=E5=BC=8F=E5=9C=B0=E5=9D=80?=
 =?UTF-8?q?=E6=9C=89=E5=A4=9A=E4=B8=AA=E6=A1=B6?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

表述不应该提到多个桶，建议表述成桶中冲突的位置以及冲突之后的位置。即
最后两位相同的 `key` 都会被映射到桶中相同位置并产生冲突。而通过线性探测，它们被依次存储在该桶内原冲突位置及其之后的位置中。
---
 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 a1a1fd576..6dae6eb71 100644
--- a/docs/chapter_hashing/hash_collision.md
+++ b/docs/chapter_hashing/hash_collision.md
@@ -50,7 +50,7 @@
 - **插入元素**：通过哈希函数计算桶索引，若发现桶内已有元素，则从冲突位置向后线性遍历（步长通常为 $1$ ），直至找到空桶，将元素插入其中。
 - **查找元素**：若发现哈希冲突，则使用相同步长向后进行线性遍历，直到找到对应元素，返回 `value` 即可；如果遇到空桶，说明目标元素不在哈希表中，返回 `None` 。
 
-下图展示了开放寻址（线性探测）哈希表的键值对分布。根据此哈希函数，最后两位相同的 `key` 都会被映射到相同的桶。而通过线性探测，它们被依次存储在该桶以及之下的桶中。
+下图展示了开放寻址（线性探测）哈希表的键值对分布。根据此哈希函数，最后两位相同的 `key` 都会被映射到桶中相同位置并产生冲突。而通过线性探测，它们被依次存储在该桶内原冲突位置及其之后的位置中。
 
 ![开放寻址（线性探测）哈希表的键值对分布](hash_collision.assets/hash_table_linear_probing.png)