可以是用多槽位法,在冲突的位置开辟空间,进行存储,类似与用向量的方法
其缺点是,预留过多,空间会浪费,而且无论预留多少,在极端的情况下仍有可能不够
所以我们想到了列表,使用独立链来存储冲突数据
其优缺点如上图所示,更重要的是其分配的空间未必连续分布,系统缓存几乎失效
所以我们这里使用开放定址,为每个桶都设置事先约定若干备用桶,它们构成一个查找链
优缺点如上图所示
如果在删除时候,对列表进行直接删除,会导致后面的数据丢失。
所以我们这里用到了懒惰删除的方法:仅做删除标记,查找链不必续接