一.开放定址法含义:
分离链接散列算法的缺点是需要指针,由于给新单元分配地址需要时间,因此就导致算法的速度多少有些减慢。
所以在这里也可以使用另一种方法:开放定址法。
开放定址法即从发生冲突的那个单元开始,按照一定的次序,从散列表中查找出一个空闲的存储单元,
把发生冲突的待插入元素存入到该单元中的一类处理冲突的方法。
在开放定址法中,因为所有的数都要置入表中,所以它锁需要的表要比 分离链接散列用表大。
分离链接散列算法的缺点是需要指针,由于给新单元分配地址需要时间,因此就导致算法的速度多少有些减慢。
所以在这里也可以使用另一种方法:开放定址法。
开放定址法即从发生冲突的那个单元开始,按照一定的次序,从散列表中查找出一个空闲的存储单元,
把发生冲突的待插入元素存入到该单元中的一类处理冲突的方法。
在开放定址法中,因为所有的数都要置入表中,所以它锁需要的表要比 分离链接散列用表大。