将列表转换为映射，其中键是 Scala 中的索引

Question

我有一个字符串列表

val list = List("a", "b", "c", "d", "e")

我想要一个带有键的地图作为列表中项目的索引。所以我做了以下事情：

def mapByIndexes(list: List[String]): Map[Int, String] = (1 to list.size).zip(list).toMap

但是，生成的地图不保留索引顺序，结果我得到了这个：

Map(5 -> "e", 1 -> "a", 2 -> "b", 3 -> "c", 4 -> "d") 

如何修改上面的代码，以便获得具有以下自然顺序的地图？

Map(1 -> "a", 2 -> "b", 3 -> "c", 4 -> "d", 5 -> "e") 

注意：我知道我可以对生成的地图进行排序，但我可以避免该步骤并创建一个已经保留顺序的地图吗？

编辑：Scala LinkedHashMap.toMap preserves order? 中描述的ListMap 解决方案有效，但我不喜欢额外的括号和_* 这么简单的事情。没有别的东西，所以我可以有一个链接？如果没有，我会接受@pamu 的回答。

Answer 1

我知道我可以对生成的地图进行排序

不，你不能。对Map 进行排序没有意义。但是有Map 实现以自然顺序存储密钥，例如TreeMap（IntMap 也可以，IIRC）。请注意，它不与保留插入顺序相同，就像 ListMap 和 LinkedHashMap 所做的那样。

Scala LinkedHashMap.toMap 中描述的 ListMap 解决方案保留了顺序？工作，但我不喜欢额外的括号和 _* 这么简单的事情。是不是没有别的东西了，所以我只能有一个链接？

不（至少，我不这么认为），但您可以轻松定义它：

implicit class ToListMap[A, B](x: Seq[(A, B)]) {
  def toListMap = ListMap(x: _*)
}

// somewhere where ToListMap is in scope or imported:
val list = List(1 -> 2, 3 -> 4)
list.toListMap

请注意，ListMap 基本上是一个列表（顾名思义），因此在其中查找比任何合理的地图实现都慢。

当然，您可以对TreeMap 做同样的事情。

Answer 2

使用ListMap。压缩后而不是做toMap，只需构造保留元素顺序的ListMap。您可以使用其伴随对象构建 ListMap。它接受元组的 var args。

def mapByIndexes(list: List[String]): ListMap[Int, String] = ListMap((1 to list.size).zip(list): _*)

Scala REPL

scala> import scala.collection.immutable._
import scala.collection.immutable._

scala> def mapByIndexes(list: List[String]): ListMap[Int, String] = ListMap((1 to list.size).zip(list): _*)
mapByIndexes: (list: List[String])scala.collection.immutable.ListMap[Int,String]

scala> mapByIndexes(list)
res10: scala.collection.immutable.ListMap[Int,String] = Map(1 -> a, 2 -> b, 3 -> c, 4 -> d, 5 -> e)