mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-11-19 17:13:45 +00:00
Update 算法 - 符号表.md
调整小节标题的层级,使标题逐级递进。
This commit is contained in:
+4
-4
@@ -834,7 +834,7 @@ public class LinearProbingHashST<Key, Value> implements UnorderedST<Key, Value>
|
||||
}
|
||||
```
|
||||
|
||||
##### 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 位置就是一个聚簇。
|
||||
|
||||
|
||||
Reference in New Issue
Block a user