哈希表vs哈希表vs哈希树？

Question

什么属性使得哈希表、哈希列表和哈希树彼此不同？在什么情况下使用哪个？什么时候表比树好。

Answer 1

• 哈希表:它是一种数据结构，您可以在其中插入(键，值)对，其中键用于计算哈希码，该哈希码是决定将与其键关联的值存储在何处所需的。这种结构很有用，因为计算哈希码是O(1)，所以您可以在固定时间内查找或放置项目。(请记住，有一些警告和不同的实现改变了这种性能slightly)
• Hashlist：，它只是对各种数据块计算的哈希码的列表。例如:你将一个文件分成多个部分，并为每个部分计算一个哈希码，然后将它们全部存储在一个列表中。然后，您可以使用该列表来验证data.
• Hashtree:的完整性它类似于哈希列表，但您得到的不是哈希列表，而是一棵树，因此树中的每个节点都是根据其子节点计算的哈希码。当然，叶子将是您开始计算哈希码的数据。

哈希表通常很有用(它们也称为哈希表)，而哈希列表和哈希树在某种程度上更加具体和有用。