scala – 什么是TrieMap,与HashMap相比有哪些优点/缺点？

发布时间：2020-12-16 09:29:08 所属栏目：安全来源：网络整理

导读：Scala有一个TrieMap集合。什么是TrieMap，与HashMap相比有哪些优缺点？解决方法 Scala TrieMap是基于trie的并发可伸缩地图实现。与普通的trie映射不同，Scala TrieMap具有高效，无阻塞的O(1)时间快照操作(以及略微优化的readOnlySnapshot)操作。 TrieMap的

Scala有一个TrieMap集合。

什么是TrieMap，与HashMap相比有哪些优缺点？

解决方法

Scala TrieMap是基于trie的并发可伸缩地图实现。与普通的trie映射不同，Scala TrieMap具有高效，无阻塞的O(1)时间快照操作(以及略微优化的readOnlySnapshot)操作。

TrieMap的绝对性能略低于JDK8 ConcurrentHashMap，但其优点是它提供了一致的迭代器，这是并发数据结构通常所不具备的。这意味着您可以在一个时间点捕获特里结构中的所有元素(性能数字和分析here)。如果需要一次捕获所有元素，则应使用TrieMap(例如，在UI中列出其所有元素，或者一致地分析它们)。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!