Scala Iterable的“toMap”方法返回什么样的Map？

发布时间：2020-12-16 19:02:41 所属栏目：安全来源：网络整理

导读：A Scala Iterable有一个toMap方法,它返回一个Map.这张地图支持什么？它的性能特点是什么？有没有办法指定toMap应该返回一个HashMap？解决方法它返回一个immutable.HashMap,其实际上是一个 immutable hash array mapped trie.这个数据结构本质上是一个混合

A Scala Iterable有一个toMap方法,它返回一个Map.这张地图支持什么？它的性能特点是什么？

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

解决方法

它返回一个immutable.HashMap,其实际上是一个 immutable hash array mapped trie.这个数据结构本质上是一个混合的多级散列表和一个特里.散列数组映射特技的最坏情况复杂度是所有??操作的O(log n),尽管使用非常低的常数因子 – 散列数组映射的尝试非常浅,而且通常只有很少的关系.您可以阅读更多关于性能特征 here或运行几个微型工作台.在大多数情况下,性能可以接受.

toMap总是返回一个哈希特技.如果你想要一个可变的哈希表,那么这样做：

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

代替：

xs.toMap

（编辑：李大同）

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