校招面试,关于hashTree

二次信任 提交于 2020-01-16 14:23:26

新手小白

今天在面试的时候,面试官问了hashmap和hashtable和hashtree的区别,我只了解过hashmap’和hashtable的区别和底层实现,对hashtree的底层实属没用过和没了解过,借这个机会,学习下hashtree的基本知识。
哈希树是一种树形数据结构,每个叶节点均以数据块的哈希作为标签,而非叶节点则以其子节点标签的加密哈希作为标签。

优点:

哈希树是一个单向增加的结构,即随着所需要存储的数据量增加而增大。即使数据量减少到原来的数量,但是哈希树的总节点数不会减少。这样做的目的是为了避免结构的调整带来的额外消耗。所以它的结构相当简单且稳定。结构不易被数据量的改变而改变。
查找速度很快:哈希树层级最多能增加到10。因此最多只需要十次取余和比较操作,就可以知道这个对象是否存在。这个在算法逻辑上决定了哈希树的优越性。

缺点:

可能和tree等数据结构来比对,数据没有排序性。

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!