From 4c754bad21fb35202764b30ea547ad8f553324bd Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 6 Nov 2026 06:28:30 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E7=AE=97=E6=B3=95=20-=20=E7=AC=A6?= =?UTF-8?q?=E5=8F=B7=E8=A1=A8.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 调整小节标题的层级,使标题逐级递进。 --- notes/算法 - 符号表.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/notes/算法 - 符号表.md b/notes/算法 - 符号表.md index 68e2c9d2..2b828dd2 100644 --- a/notes/算法 - 符号表.md +++ b/notes/算法 - 符号表.md @@ -834,7 +834,7 @@ public class LinearProbingHashST implements UnorderedST } ``` -##### 3.1 查找 +#### 3.1 查找 ```java public Value get(Key key) { @@ -846,7 +846,7 @@ public Value get(Key key) { } ``` -##### 3.2 插入 +#### 3.2 插入 ```java public void put(Key key, Value value) { @@ -868,7 +868,7 @@ private void putInternal(Key key, Value value) { } ``` -##### 3.3 删除 +#### 3.3 删除 删除操作应当将右侧所有相邻的键值对重新插入哈希表中。这是因为查找遇到空位就停止,直接把被删除的位置置空,会把一个聚簇切成两段,后半段中的键就再也找不到了。 @@ -903,7 +903,7 @@ public void delete(Key key) { } ``` -##### 3.4 调整数组大小 +#### 3.4 调整数组大小 线性探测法的成本取决于连续条目的长度,连续条目也叫聚簇。当聚簇很长时,在查找和插入时也需要进行很多次探测。例如下图中 2\~4 位置就是一个聚簇。