哈希表:一种数据结构,可以在其中插入键值对(key, value),其中key用于计算哈希码,以决定存储与其键相关联的值的位置。这种结构很有用,因为计算哈希码的时间复杂度是O(1),所以您可以在常数时间内查找或放置一个项。(注意,有一些细节和不同的实现会略微改变这种性能) 哈希列表:它只是一个包含多个数据块计算出的哈希码的列表。例如:您将文件分成许多部分,并为每个部分计算哈希码,然后将所有哈希码存储在列表中。然后,您可以使用该列表来验证数据的完整性。 哈希树:它类似于哈希列表,但是您拥有了一个树,因此树中的每个节点都是在其子节点上计算出的哈希码。当然,叶子节点将是从中开始计算哈希码的数据。 哈希表通常很有用(也称为哈希映射),而哈希列表和哈希树则更具体,适用于特定的用途。