Scala Map: сочетать ключи с одинаковым значением?

Question

Предположим, у меня есть Map как

val x = Map(1 -> List("a", "b"), 2 -> List("a"), 
      3 -> List("a", "b"), 4 -> List("a"), 
      5 -> List("c")) 

Как бы создать из этого новый Map где ключи List s ключей от x, имеющие одинаковое значение, например, как можно реализовать

def someFunction(m: Map[Int, List[String]]): Map[List[Int], List[String]] = 
    // stuff that would turn x into 
    // Map(List(1, 3) -> List("a", "b"), List(2, 4) -> List("a"), List(5) -> List("c")) 

?

Answer 1

Вы можете преобразовать карту в список, а затем использовать groupBy агрегировать первый элемент каждого кортежа:

x.toList.groupBy(_._2).mapValues(_.map(_._1)).map{ case (x, y) => (y, x) } 

// res37: scala.collection.immutable.Map[List[Int],List[String]] = 
//  Map(List(2, 4) -> List(a), List(1, 3) -> List(a, b), List(5) -> List(c)) 

---

Или, как @Dylan комментировал, используйте _.swap для переключения элементов кортежей:

x.toList.groupBy(_._2).mapValues(_.map(_._1)).map(_.swap)