build

2026-08-23 00:37:13 +00:00 · 2025-01-02 21:38:15 +08:00
parent 310afb3188
commit 1cd565ddae
4 changed files with 20 additions and 20 deletions
@@ -42,7 +42,7 @@ comments: true

 多次雜湊是開放定址的一種，開放定址法都有不能直接刪除元素的缺陷，需要透過標記刪除。標記為已刪除的空間可以再次使用。當將新元素插入雜湊表，並且透過雜湊函式找到標記為已刪除的位置時，該位置可以被新元素使用。這樣做既能保持雜湊表的探測序列不變，又能保證雜湊表的空間使用率。

-**Q**：為什麼線上性探查中，查詢元素的時候會出現雜湊衝突呢？
+**Q**：為什麼在線性探查中，查詢元素的時候會出現雜湊衝突呢？

 查詢的時候透過雜湊函式找到對應的桶和鍵值對，發現 `key` 不匹配，這就代表有雜湊衝突。因此，線性探查法會根據預先設定的步長依次向下查詢，直至找到正確的鍵值對或無法找到跳出為止。