scala - 将列表转换为元素的映射 - > scala中的列表（元素）

Question

我有一个文档列表，其中文档的所有者是用户。

将此列表转换为用户映射到他们拥有的文档列表的最优雅的方法是什么？

所以例如我有：

"doc1" owned by user "John"
"doc2" owned by user "Frank"
"doc3" owned by user "John"

我最终应该得到一张地图：

"John" -> List("doc1", "doc3"), "Frank" -> List("doc2")

我可以想到一种方法是从文档中获取所有唯一用户，并为每个用户过滤文档列表以使其成为他们拥有的用户，但我想知道是否有一种方法可以使用固定数量的通行证如果列表很大，则通过列表防止任何性能问题。

Answer 1

使用 groupBy：

scala> case class Doc(id: String, owner: String)
defined class Doc

scala> List(Doc("doc1", "John"), Doc("doc2", "Frank"), Doc("doc3", "John"))
res0: List[Doc] = List(Doc(doc1,John), Doc(doc2,Frank), Doc(doc3,John))

scala> res0.groupBy(_.owner)
res1: scala.collection.immutable.Map[String,List[Doc]] = Map(
  Frank -> List(Doc(doc2,Frank)), John -> List(Doc(doc1,John), Doc(doc3,John)))