scala - 什么是 TrieMap，与 HashMap 相比，它的优点/缺点是什么？

Question

Scala 有一个 TrieMap 集合。

什么是 TrieMap，与 HashMap 相比，它的优点/缺点是什么？

Answer 1

一个 Scala TrieMap是基于树的 并发可扩展的 map 实现。与普通的 trie 映射不同，Scala TrieMap具有高效的非阻塞 O(1) 时间 snapshot操作(以及稍微优化的 readOnlySnapshot )操作。

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