我有一个关于重新哈希的问题。据我所知，当负载因子(表中元素数量/表大小)达到0.5时，我们使用重新哈希，通过重新哈希，我们期望减少碰撞。我相信在做二次探测时可以使用重新哈希，我的问题是，在使用线性探测或分离链接时是否应该使用重新哈希？是否有使用重新哈希进行分离链接或线性探测的逻辑？
谢谢！
谢谢！
通常在哈希表填满一定数量-负载因子时，我们会进行重新哈希，就像您解释的那样。在重新哈希期间，我们会增加哈希表的大小并进行重新哈希。重新哈希不是使用替代散列策略，而是将其重新哈希到新大小的哈希表中（采用旧/新策略）。
使用哪种冲突处理策略取决于您。通常人们选择封闭哈希。我们也可以使用分离链接，但它仅用于未知和已知大小，开放地址法仅用于已知大小。因此，如果大小已知，我们大多数情况下会选择开放地址法，以避免数据浪费。