按值排序地图

Question

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

我做了以下事情:

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

列表是一个 List[(String,String)]

但是,返回的地图没有排序!!

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)

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