转载:https://blog.csdn.net/poiuyppp/article/details/83006255
开发地址不能直接删元素,是因为比如4 % 7 =3,10%7=3,那么4就放在3,10就放在4(线性的情况下),查10的时候,会先找到3,如果3有元素,但不是10,才会往下继续找,如果3出没有元素会认为10不存在,所以不能直接删除,一般是做个标记。
如果怕产生堆积,可以随机或者平方,不用线性
避免哈希冲突
最新推荐文章于 2023-04-02 11:25:41 发布
转载:https://blog.csdn.net/poiuyppp/article/details/83006255
开发地址不能直接删元素,是因为比如4 % 7 =3,10%7=3,那么4就放在3,10就放在4(线性的情况下),查10的时候,会先找到3,如果3有元素,但不是10,才会往下继续找,如果3出没有元素会认为10不存在,所以不能直接删除,一般是做个标记。
如果怕产生堆积,可以随机或者平方,不用线性