哈希算法原理学习感悟

2021-07-29

 

1为什么会有哈希表?

在实际开发中,通常需要对一个链表结构的数据进行查询,通常普通的查询就是从链表头查到列表未,而计算机访问的地址比较多,,这样效率必然低。

因此呢 为了解决这种效率低的方式,哈希表油然而生!!!!

2什么是哈希表?

adrs = H (key) 用adrs 表示地址 H 表示哈希函数 key 就是需要查询的值

显而易见 由adrs生成的集合就是哈希表

3哈希冲突

H(key1) = H(key2)

4哈希冲突如何解决

开放地址法;再哈希;链地址法;公共溢出区法

开放地址法 :一旦冲突就去寻找下一个地址:缺点:堆积

再哈希:不同的哈希函数 不同地址 :费时间

链地址:同义词子表

公共溢出区法:基础表 溢出表