校招面试，关于hashTree

新手小白

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

优点：

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

缺点：

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