scala - Scala Iterable 的 "toMap"方法返回什么样的 Map？

Question

一个Scala Iterable有一个 toMap 方法，它返回一个 Map。这张 map 有什么支持？它的性能特点是什么？

有没有办法指定toMap应该返回HashMap？

Answer 1

它返回 immutable.HashMap ，实际上是 immutable hash array mapped trie 。这种数据结构本质上是多级哈希表和特里树的混合体。哈希数组映射 trie 的最坏情况复杂度是 O(log n)对于所有操作，尽管具有非常低的常数因子 - 哈希数组映射尝试非常浅，并且通常只有一些间接。您可以阅读有关性能特征的更多信息 here或者运行几个微基准测试。大多数情况下性能是可以接受的。

toMap总是返回一个哈希字典树。如果您想要一个可变的哈希表，请执行以下操作:

import collection._
mutable.HashMap() ++= xs

而不是:

xs.toMap