哈希算法原理学习感悟

本文主要是介绍哈希算法原理学习感悟，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

1为什么会有哈希表？

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

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

2什么是哈希表？

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

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

3哈希冲突

H(key1) = H(key2)

4哈希冲突如何解决

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

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

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

链地址：同义词子表

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

这篇关于哈希算法原理学习感悟的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！