hash - 散列信息的目的是什么？

Question

在类里面学习如何创建哈希表后，我不明白哈希数据何时有用。在我看来，所有散列方法都是将信息存储在数组中的半随机位置。我想知道任何数据在存储后如何变得有用。

我的问题是:有哪些散列信息有益的例子？如何以任何有组织的方式检索数据？它似乎被放置在难以检索的任意位置。

Answer 1

散列可用于多种用途:

它可用于比较大量数据。您为数据创建散列，存储散列，然后如果要比较数据，只需比较散列即可。

哈希可用于索引数据。它们可以在哈希表中用于指向正确的行。如果你想快速找到一条记录，你计算数据的hash，直接去对应hash记录所指向的记录。 (这假设您有一个指向实际记录的哈希排序列表)

它们可用于加密应用程序，如数字签名。

散列可用于生成看似随机的字符串。

以下是维基百科列出的哈希函数的应用:

Finding duplicate records

Finding similar records

Finding similar substrings

Geometric hashing

现在关于 哈希表 , 这里有几点需要注意:

如果您使用的是哈希表，则表中的哈希应该是有序的。如果没有，您将不得不在哈希列上创建一个索引。一些实现以排序的方式单独存储散列并指向原始记录。

如果有人以半随机顺序存储哈希，那一定是由于上述原因，或者因为他们只想存储信息的消息摘要以进行比较、查找重复项等，而不是作为数据的索引。