首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >哈希表vs哈希表vs哈希树?

哈希表vs哈希表vs哈希树?
EN

Stack Overflow用户
提问于 2010-06-04 21:34:38
回答 1查看 23.2K关注 0票数 22

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

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2010-06-04 21:47:02

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

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

票数 26
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/2974597

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档