qq_58781772的博客

原创 哈希表的查找（线性探测再散列关于查找的m值，如何取值）

而在查找某一数值时，第一次计算时m值为构造时计算使用的质数，得到哈希地址，当遇见冲突之后，计算时使用m的值为表长，方便查找该关键值的哈希位置，个人认为这样有便于查询整个表中是否有该关键值，类似于循环队列时。在进行哈希表查找时， 第一次计算使用构造哈希表时的质数，得到哈希地址，当遇见冲突后，h模m的m值变为表长，是为了方便哈希查找。实际上，在构造哈希时，mod的值就是小于等于表长的质数（一般取最大质数），在查找，第一次计算时，m是就是该质数，在发生冲突后的每一次计算的值变为表长。