开放寻址法中探测终点由状态判断决定，而非break触发；遇到未使用空槽（null）即终止搜索，DELETED哨兵需跳过，探测满表时应扩容。

在用开放寻址法实现自定义哈希表时，break 本身不决定“探测终点”，它只是你主动跳出循环的工具；真正的停止条件取决于你如何定义“探测失败”或“位置已空/已探完”。关键不是靠 break “触发”终点，而是用 break 在满足逻辑终点时及时退出循环。

探测终点的本质是状态判断，不是 break 触发的

开放寻址法（如线性探测、二次探测、双重哈希）中，搜索过程本质是按固定序列遍历桶数组。循环必须在以下任一情况发生时终止：

• 找到目标键（命中）
• 遇到一个从未被使用过的空槽（即 slot == null 或标记为 EMPTY，且该槽历史上没存过数据）→ 表示键一定不存在，搜索可安全终止
• 探测完整个表（极端情况，说明表已满或哈希函数/探测序列设计有问题）

break 是你在代码里对上述任一条件成立时执行的显式退出动作，它本身不提供语义，只执行控制流跳转。

典型线性探测中如何用 break 正确停止

假设你用 Object[] table 存储键值对（或 Entry 对象），用 null 表示从未使用过的空槽，用特殊哨兵（如 DELETED）表示逻辑删除位：

int hash = Math.abs(key.hashCode()) % table.length;
int i = hash;
for (int j = 0; j <p>这里 <code>break</code> 出现在 <code>slot == null</code> 分支，是因为一旦遇到从未写入的空槽，后续所有位置都不可能存有该键（插入时也会停在这里）——这是开放寻址法的数学保证。</p><h3>注意 deleted 哨兵不能当作探测终点</h3><p>如果用了懒删除（<code>DELETED</code> 占位符），遇到它不能 <code>break</code>，而要继续探测：</p>

• slot == null → 可 break（真正终点）
• slot == DELETED → 忽略，继续探测下一位（因为原数据可能被挤到后面）
• slot is valid Entry && key matches → 返回值
• 循环轮完一圈仍没命中也没遇到 null → 表已满，报错或扩容

避免无限循环：必须设探测上限

即使有 null 槽，也要防异常（比如全为 DELETED 或哈希函数出错）。稳妥做法是限制最大探测次数：

• 最多探测 table.length 次（覆盖整个数组）
• 或用计数器 probes 控制循环
• 一旦达到上限仍未找到 null 或目标键，说明表逻辑上已满，应扩容后重哈希

此时也可用 break 跳出，并在外层处理满表逻辑。

本质上，break 是你把探测终点逻辑翻译成代码的自然选择；重点永远是先想清楚：什么状态意味着“不用再找了”，那个状态才是真正的终点。