再散列法又叫什么

再散列法又叫作双重散列法，是散列表中处理冲突的一种方法。它在处理冲突时，使用了多个哈希函数，使得在发生碰撞时，可以通过另一个哈希算法来定位到一个新的空闲位置。其核心思想是将关键字通过不同的哈希函数多次计算得到多个不同的哈希值，直到找到一个空闲的位置为止。

再散列法的优点是较为简单，容易实现，并且对于哈希表的填装因子没有特别的要求。同时，由于使用多个哈希函数，其冲突发生的概率相对于其他算法较小，对于大规模数据的处理效率较高。

然而，再散列法也存在一些缺陷。首先，由于哈希函数的数量固定，可能存在不同的哈希函数得到相同的哈希值，导致再散列回到原位的概率较高，浪费了空间。其次，在哈希表的填装因子较高时，再散列法的效率会大幅下降，需要更多的时间才能找到空闲槽位。

针对再散列法的上述缺陷，可以通过一些改进方法来提高其性能。例如，可以采用随机化哈希函数，使得不同的哈希函数得到相同的哈希值的概率大大降低，从而减少浪费空间的情况。此外，还可以采用动态调整表格大小的方式，缓解哈希表产生大量碰撞的情况，从而提高搜索效率。

再散列法是哈希表中常用的一种技术，其综合效果相对较好，在应用中得到了广泛的应用和推广。