web-dev-qa-db-fra.com

Concaténer deux cartes immuables - quels éléments sont préférés?

Lors de la concaténation de deux cartes immuables, il semble que les éléments de l'opérande de droite "écraseront" les éléments de celui de gauche:

scala> List((1, 2), (5, 6)).toMap ++ List((5, 9)).toMap
res13: scala.collection.immutable.Map[Int,Int] = Map(1 -> 2, 5 -> 9)

scala> List((5, 9)).toMap ++ List((1, 2), (5, 6)).toMap
res14: scala.collection.immutable.Map[Int,Int] = Map(5 -> 6, 1 -> 2)

Je voudrais savoir si c'est une règle dans Scala?

À partir de l'API Scala je n'ai pas pu comprendre cette question.

scalamap
32
John Threepwood

Oui, ce comportement est constant

22
Nikita Volkov

Map.++est défini comme :

override def ++[B1 >: B](xs: GenTraversableOnce[(A, B1)]): immutable.Map[A, B1] =
    ((repr: immutable.Map[A, B1]) /: xs.seq) (_ + _)

où repr est votre carte actuelle et xs.seq vous donne une séquence des paires/mappages stockés dans la carte que vous passez à ++.


Map./:est décrit comme :

def /:[B](z: B)(op: (B, (A, B)) ⇒ B): B

Applies a binary operator to a start value and all elements of this
immutable map, going left to right.

Note: /: is alternate syntax for foldLeft;
z /: xs is the same as xs foldLeft z.

Notez qu'il n'est pas spécifié ce que "de gauche à droite" signifie pour une carte non ordonnée.


Ce qui suit illustre ce qui se passe derrière la scène en réimplémentant ++ et l'augmenter avec les instructions debug println:

val m1 = Map(1 -> "A", 2 -> "B", 3 -> "C")
val m2 = Map(2 -> "X", 3 -> "Y", 4 -> "Z")

println(m1.repr)
  /* Map(1 -> A, 2 -> B, 3 -> C) */
println(m1.repr.getClass.getName)
  /* scala.collection.immutable.Map$Map3 */

def ++[K, V](ts: Map[K, V], xs: Map[K, V]): Map[K, V] =
  (ts /: xs)  {case (acc, entry) =>
                println("acc = " + acc)
                println("entry = " + entry)
                acc + entry
              }

val m3 = ++(m1, m2)
  /*
    acc = Map(1 -> A, 2 -> B, 3 -> C)
    entry = (2,X)
    acc = Map(1 -> A, 2 -> X, 3 -> C)
    entry = (3,Y)
    acc = Map(1 -> A, 2 -> X, 3 -> Y)
    entry = (4,Z)
  */

println(m3)
  /* Map(1 -> A, 2 -> X, 3 -> Y, 4 -> Z) */
13
Malte Schwerhoff