哈希表
哈希表:根据设定的哈希函数和处理冲突的方法,将一组关键字映象到一组有限的连续的存储空间上,以关键字对应的Hash函数值作存储地址,如此所得的查找表表称为哈希表。
散列:映像过程称为哈希造表或散列,存储地址称为哈希地址或散列地址。
查找性能:依赖于Hash函数与冲突处理方法的质量!
哈希查找的原理
哈希查找方法
冲突处理方法
、
哈希表:根据设定的哈希函数和处理冲突的方法,将一组关键字映象到一组有限的连续的存储空间上,以关键字对应的Hash函数值作存储地址,如此所得的查找表表称为哈希表。
散列:映像过程称为哈希造表或散列,存储地址称为哈希地址或散列地址。
查找性能:依赖于Hash函数与冲突处理方法的质量!
、