阅读背景:

哈希表如何解决冲突问题

来源:互联网 

在实际应用中,无论如何构造哈希函数,冲突是无法完全避免的。

1. 开放地址法

这个方法的基本思想是:当发生地址冲突时,按照某种方法继续探测哈希表中的其他存储单元,直到找到空位置为止。这个过程可用下式描述: 这个方法的基本思想是:当




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: