线性探测法要求插入与查找采用完全一致的探查序列；若仅在插入时使用而查找时直接取索引，将导致键值错配。正确做法是：从哈希计算出的初始位置开始，按相同步长（+1）循环遍历，直至找到匹配键或遇空槽终止。
线性探测法要求插入与查找采用完全一致的探查序列；若仅在插入时使用而查找时直接取索引，将导致键值错配。正确做法是：从哈希计算出的初始位置开始，按相同步长（+1）循环遍历，直至找到匹配键或遇空槽终止。
在哈希表实现中，线性探测（Linear Probing）是一种开放寻址法，用于处理哈希冲突。其核心思想是：当目标槽位已被占用时，依次检查后续槽位（index+1, index+2, …），直到找到空位完成插入。但这一逻辑必须严格对称地应用于查找操作——否则，即使键存在，也会因跳过已偏移的存储位置而返回错误值或未命中。
以下为关键实现要点与示例代码：
✅ 正确查找逻辑（含边界循环）
(index + 1) % size
-
不一致的探查策略：插入用线性探测，查找却只查
hash(key)对应位置 → 必然失败； -
忽略空槽语义：若将“已删除”标记为
nil或空结构体，需额外维护删除标记（如tombstone），否则空槽误判会导致查找提前终止； -
数据结构设计：建议哈希数组直接存储完整键值对（如
[]Item），而非仅值（[]string），否则无法在查找时比对键； - 负载因子控制：当填充率 > 0.7 时，线性探测性能急剧下降，应考虑扩容或改用链地址法。
✅ 完整流程示意
假设哈希函数 hash("foo") = 3，但 hasharray[3] 已被占用，则：
- 插入
"foo"会依次尝试3→4→5，最终存于5； - 查找
"foo"也必须从3开始，经3→4→5才能命中。
保持插入与查找的探查路径完全一致，是线性探测法正确性的根本保障。
