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 位置就是一个聚簇。