scala - 按值对 map 进行排序

Question

我有 List[(String,String)]我需要按第二个值对它们进行排序并返回一张 map

我做了以下工作:

val newMap = list.sortBy(_._2).foldLeft(Map.empty[String, String]) {
      (map, key) ⇒ map + (key._1 → key._2)
    }

列表是 List[(String,String)]
但是返回的 map 没有排序!!

Answer 1

默认 Map实现是基于哈希的，它们不保留顺序。而是使用 scala.collection.mutable.LinkedHashMap :

val newMap = list.sortBy(_._2).foldLeft(new LinkedHashMap[String, String]) {
    (map, key) => map += (key._1 -> key._2)
    map
}

正如@Rex Kerr 所建议的， scala.collection.immutable.ListMap可能是目标类型的更好选择:

val newMap = list.sortBy(_._2).foldLeft(new ListMap[String, String]) {
    (map, key) => map + (key._1 -> key._2)
}

或者(再次完整的学分应该转到@Rex Kerr):

val newMap = new ListMap() ++ list.sortBy(_._2)

但是，您真正想要实现的是什么？看起来您可能选择了错误的数据结构...