我正在尝试在Java中实现哈希数组映射的Trie。以前，我认为该数据结构应该比Hash Map具有更高的内存效率，但是当我使用Visual Vm进行首次内存测量时，发现与Hash Map相比，我的实现需要更多的内存（“ put”操作也较慢）。我不明白：HAMT确实需要更多内存，或者我在实现中犯了错误。与该问题类似的性能结果。
与“哈希表”（“哈希图”）相比，“哈希数组映射的Trie”在性能上是否具有优势？
与单个哈希表相比，单个HAMT可能需要更多的内存。仅当您使用HAMT的持久性属性时，才具有内存优势。制作HAMT的副本并更改其中的单个值时，可以在两个副本之间共享大多数节点，对于哈希表，通常将需要复制整个表结构。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句