解释子的概念.
子哈希是开放式地址的方案,这意味着在碰撞的情况下,算法会检查哈希表中的下列位置,直到找到一个空.与线性探测不同,这种方法将每一个碰撞的项目存储在第一个空中,子哈希使用两个哈希函数来确定给定项的两个可能的位置.当碰撞发生时,算法会应用第二个哈希函数并检查第二个位置.如果第二个位置也被占据了,算法会"出"当前占据的项目,重新查找它,并将其插入到其位置.这个过程会重复,直到最终找到一个空,或达到一个确定最大的排位数.子哈希是最糟糕的方法,因为它可以比使用多个空的项目更快,更有效.但是,在某些情况下,使用两个空的项目可以更快,更复杂的方法,比使用一个空的项目更容易,但在使用其他空的项目和重新查找的程序时,它需要不断地查找和执行两个空的功能.