线性探测哈希表扩容至更大尺寸时的元素放置规则问询

你的核心思路是正确的，但需要注意几个关键细节：

• 遍历旧哈希表时，只处理已存入的有效元素（跳过空槽和标记为删除的槽）——因为线性探测会让部分元素偏离原哈希计算的初始位置，不能只按原哈希位去取元素。
• 对每个有效元素，使用新哈希函数x % 15计算新的初始哈希位置，再通过线性探测法处理新表中的冲突（如果新位置已被占用），最终放入新表。
• 旧表中的冲突探测路径完全不需要参考，新表的大小、哈希函数都已改变，旧的探测链逻辑对新表无效，每个元素都要重新执行新表的插入流程。

举个实际例子：假设旧表中元素12原本因位置2被占，通过线性探测存到了位置3。扩容到15后，直接用新函数计算12 % 15 = 12，检查新表的12号槽位，空则直接放入；若该位置已被其他元素占用，就依次探测13、14、0...直到找到空位。

内容的提问来源于stack exchange，提问作者ChicoTabi