§06 查找
哈希表 · 线性探测
除留余数法定位，冲突时逐个向后探测空槽。观察 probe 探测路径与 ASL 统计。
线性探测（开放定址）
伪代码
1
// 线性探测法插入
2
procedure hashInsert(T, key, m)
3
h = key mod m
4
while T[h] 非空 do
5
h = (h + 1) mod m // 向后探测
6
end while
7
T[h] = key
8
end procedure