Ключи и итерации TreeMap в Scala

Question

Я использую TreeMap, и он ведет себя странно в следующем коде.

Вот код:

import scala.collection.immutable.TreeMap 
object TreeMapTest extends App{ 

    val mp = TreeMap((0,1) -> "a", (0,2) -> "b", (1,3) -> "c", (3,4) -> "f") 
    mp.keys.foreach(println) //A 
    println("****") 
    mp.map(x => x._1).foreach(println) //B 
} 

Как вы можете видеть две линии печати (А и В) должны быть напечатаны то же самое, но результат выглядит следующим образом:

(0,1) 
(0,2) 
(1,3) 
(3,4) 
**** 
(0,2) 
(1,3) 
(3,4) 

Почему это происходит здесь? Интересно, что даже IDE считает, что можно использовать эти два взаимозаменяемо и предлагает замену.

Answer 1

Библиотека коллекции Scala обычно пытается вернуть ту же коллекцию, с которой она начинается, так, например, val seq: Seq[Int] = ...; seq.map(...) вернет Seq, val seq: List[Int] = ...; seq.map(...) вернет List и т. Д. Это не всегда возможно: например. a String считается коллекцией Char, но "ab".map(x => x.toInt), очевидно, не может вернуть String. Аналогично для Map: если вы map каждой пары непары, вы не можете получить Map; но вы сопоставляете каждую пару с парой (Int, Int), и поэтому Scala возвращает Map[Int, Int]. Таким образом, вы не можете получить и (0, 1), и (0, 2): они будут дублировать ключи.

Чтобы избежать этой проблемы, конвертируйте вашу карту в Seq[((Int, Int), String)] сперва: mp.toSeq.map(x => x._1) (или mp.keySet.toSeq).