什么叫二次聚集现象?
2021-11-16

比如,hash(9)=1, 但是1位置已经被占了,那就看看2有没有,如果2也被占了,那就看3,依次类推。

缺点是会出现大量元素在相邻的散列地址上“聚集”,这种现象称为二次聚集现象。造成查找效率低下。

这种在处理冲突过程中发生的两个第一个哈希地址不同的记录争夺同一个后继哈希地址的现象称为“ 二次聚集”。

大家都在看
本站系本网编辑转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与本网联系,我们将在第一时间删除内容!本站文章版权归原作者所有,内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。