Scala中toMap方法打乱元素顺序的原因及解决办法

Scala里Seq.toMap默认返回的是HashMap（Scala 2环境下），而HashMap是无序集合，它的输出/遍历顺序由键的哈希值决定，和元素的插入顺序没有必然联系。

短序列转换时顺序正常只是巧合：元素少的时候哈希冲突概率低，键的哈希值刚好让元素在哈希桶里的排列和插入顺序一致，但这不是HashMap的固有特性。元素数量增多后，哈希分布变化，顺序自然就乱了。

要保留原始插入顺序，得用专门维护顺序的Map实现，以下是几种实用方案：

1. 不可变场景用ListMap #

ListMap是Scala标准库中不可变的有序Map，严格按照插入顺序存储元素，适合不需要修改Map的场景：

import scala.collection.immutable.ListMap

val seq = Seq("Test" -> DBType.Int, "Test2" -> DBType.Int, "Test3" -> DBType.Int, "Test4" -> DBType.Int, "Test5" -> DBType.Int, "Test6" -> DBType.Int)
val orderedMap = ListMap(seq: _*)
println(orderedMap)
// 输出：Map(Test -> Int, Test2 -> Int, Test3 -> Int, Test4 -> Int, Test5 -> Int, Test6 -> Int)

2. 可变场景用LinkedHashMap #

如果需要后续修改Map，优先选LinkedHashMap，它同样维护插入顺序，性能比ListMap更好：

import scala.collection.mutable.LinkedHashMap

val seq = Seq("Test" -> DBType.Int, "Test2" -> DBType.Int, "Test3" -> DBType.Int, "Test4" -> DBType.Int, "Test5" -> DBType.Int, "Test6" -> DBType.Int)
val orderedMap = LinkedHashMap(seq: _*)
// 后续可执行修改操作：orderedMap.put("Test7", DBType.String)
println(orderedMap)
// 输出：Map(Test -> Int, Test2 -> Int, Test3 -> Int, Test4 -> Int, Test5 -> Int, Test6 -> Int)

Scala 2.13+专属方案 #

Scala 2.13及以上版本新增了不可变的LinkedHashMap，兼顾不可变性和顺序维护，是更推荐的选择：

import scala.collection.immutable.LinkedHashMap

val orderedMap = LinkedHashMap.from(seq)

内容的提问来源于stack exchange，提问作者SmileyR6S