什么叫二次聚集现象

问题描述

精选答案

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

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

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