哈希表的查找及分析

哈希表的查找过程和造表过程基本一致：根据给定的关键字key，用该表对应的哈希函数求得哈希地址，判断该地址的记录与key是否相同。若不相同，则用此哈希表处理冲突的方法来找到下一个哈希地址，直到哈希地的记录为空或者找到与key值相同的记录为止。

以开放定址等方法处理冲突的哈希表的查找算法

//开放定址哈希表的存储结构

int hashsize[]={997,…}; //哈希表容量递增表，素数序列

typedef struct Elemtype //数据元素类型定义

{

KeyType key; //关键字

int a; //其他数据

int b;

};

typedef struct

{

Elemtype *elem; //数据元素存储基址，动态分配数组

int count; //当前数据元素个数

int sizeindex; //hashsize[sizeindex]为当前表的容量

}HashTable;

#define SUCCESS 1;

#define UNSUCCESS 0;

#define DUPLICATE -1;

#define NULLKEY 0; //定义key为0时为空

void collision(int &p,int &c)

//开放定址法求下一个哈希地址,以线性探测再散列为例

{

p=(++p) % 13; //处理冲突方法

}

int EQ(KeyType k1,KeyType k2) //判等函数

{

if(k1==k2)

return 1;

else return 0;

}

Status SearchHash(HashTable h,KeyType k,int &p,int &c){

/*在开放定址哈希表h中查找关键字为k的元素，若查找成功，，以p指示待查数据在表中的位置，

并返回success；否则，以p指示插入位置，并返回unsuccess；c用来记录冲突次数，供建表时参考

*/

p=Hash(k); //求k的哈希地址

while(h.elem[p].key!=NULLKEY && !EQ(k,h.elem[p].key))

//哈希地址p有记录且k与该地址的key不相等

collision(p,++c); //求下一个哈希地址，比如此处用开放定址法

if(EQ(k,h.elem[p].key)) //k与哈希地址p的key相等，查找成功

return SUCCESS;

else return UNSUCCESS; //查找不成功，此时地址p的记录为空，作为插入位置

如果你也是看准了Python，想自学Python，在这里为大家准备了丰厚的免费学习大礼包，带大家一起学习，给大家剖析Python兼职、就业行情前景的这些事儿。

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

四、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

五、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

成为一个Python程序员专家或许需要花费数年时间，但是打下坚实的基础只要几周就可以，如果你按照我提供的学习路线以及资料有意识地去实践，你就有很大可能成功！
最后祝你好运！！！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！