小编bma*_*eny的帖子

我有一个我需要映射到不同类型的地图,结果需要是一个List.我有两种方式(看似)可以实现我想要的,因为在地图上调用地图似乎总是会产生地图.假设我有一些看起来像的地图:

val input = Map[String, List[Int]]("rk1" -> List(1,2,3), "rk2" -> List(4,5,6))

我可以这样做:

val output = input.map{ case(k,v) => (k.getBytes, v) } toList

要么:

val output = input.foldRight(List[Pair[Array[Byte], List[Int]]]()){ (el, res) =>
  (el._1.getBytes, el._2) :: res
}

在第一个例子中,我转换了类型,然后调用toList.我假设运行时是类似的O(n*2),所需的空间是n*2.在第二个示例中,我转换类型并一次生成列表.我假设运行时是,O(n)并且所需的空间是n.

我的问题是,这些基本相同还是第二次转换会减少内存/时间/等？此外,在哪里可以找到有关各种scala转换的存储和运行时成本的信息？

提前致谢.