【文件属性】:
文件名称:leetcode卡-Hash-Tables:哈希表
文件大小:2KB
文件格式:ZIP
更新时间:2021-07-06 20:56:07
系统开源
leetcode卡哈希表
什么是哈希表,为什么要关心?
哈希表有助于解决在非常大的数据集中检索数据的问题。
本质上,散列算法会将输入转换为输出并根据需要存储此信息。
重要说明...算法必须始终获得相同的输出。
让我们使用在字典中查找单词作为使用哈希表的示例。
通常,您需要一一搜索字典才能找到该单词。
通过使用每个单词长度的散列算法,您可以将它们放入表格中。
输入碰撞。
将单词添加到某个数量(在这种情况下是单词的长度)的问题在于,有许多单词的长度为
4、5
和
6。为了解决这个问题,哈希表将做的是有一桶可以存储多个值的排序。
例如,单词“four”、“none”和“dice”的长度都是四,并且都在四长度桶中。
散列算法还可以做的是发现某个词在特定的桶中。
这有助于有效地跳过该行,以便开发人员可以到达正确的存储桶并在那里进行搜索。
哈希表的真实世界示例:
示例
1。
当你去打保龄球时,你会把鞋子换成保龄球鞋。
他们拿走你的鞋子,把它们放在包含你尺码的保龄球鞋盒中,然后给你鞋子和一个带有尺码(哈希)和鞋对号(哈希框中的元素)的标记。
示例
2。
散列表的更物理示例可能是图书证目录。
大多数图
【文件预览】:
Hash-Tables-master
----README.md(3KB)