leetcode卡 Hash Tables:哈希表

leetcode卡哈希表

什么是哈希表，为什么要关心？哈希表有助于解决在非常大的数据集中检索数据的问题。本质上，散列算法会将输入转换为输出并根据需要存储此信息。重要说明：算法必须始终获得相同的输出。

让我们使用在字典中查找单词作为使用哈希表的示例。通常，您需要一一搜索字典才能找到该单词。通过使用每个单词长度的散列算法，您可以将它们放入表格中。

输入碰撞：将单词添加到某个数量（在这种情况下是单词的长度）的问题在于，有许多单词的长度为4、5和6。为了解决这个问题，哈希表将做的是有一桶可以存储多个值的排序。

例如，单词“four”、“none”和“dice”的长度都是四，并且都在四长度桶中。散列算法还可以做的是发现某个词在特定的桶中。这有助于跳过该行，以便开发人员可以到达正确的存储桶并在那里进行搜索。

哈希表的真实世界示例：

示例1。当你去打保龄球时，你会把鞋子换成保龄球鞋。他们拿走你的鞋子，把它们放在包含你尺码的保龄球鞋盒中，然后给你鞋子和一个带有尺码（哈希）和鞋对号（哈希框中的元素）的标记。

示例2。散列表的更物理示例可能是图书证目录。