新手小白
今天在面试的时候,面试官问了hashmap和hashtable和hashtree的区别,我只了解过hashmap’和hashtable的区别和底层实现,对hashtree的底层实属没用过和没了解过,借这个机会,学习下hashtree的基本知识。
哈希树是一种树形数据结构,每个叶节点均以数据块的哈希作为标签,而非叶节点则以其子节点标签的加密哈希作为标签。
优点:
哈希树是一个单向增加的结构,即随着所需要存储的数据量增加而增大。即使数据量减少到原来的数量,但是哈希树的总节点数不会减少。这样做的目的是为了避免结构的调整带来的额外消耗。所以它的结构相当简单且稳定。结构不易被数据量的改变而改变。
查找速度很快:哈希树层级最多能增加到10。因此最多只需要十次取余和比较操作,就可以知道这个对象是否存在。这个在算法逻辑上决定了哈希树的优越性。
缺点:
可能和tree等数据结构来比对,数据没有排序性。
来源:CSDN
作者:清风一曲
链接:https://blog.csdn.net/weixin_42374301/article/details/104001629