Scala解释器（REPL）针对Map和HashMap的具体输出是什么？

嘿，我注意到你在Scala REPL里定义了两个内容高度相似的不可变Map，但它们的输出顺序却有明显差异：

scala> var a1=Map("a" -> "b", "c" -> "d", "e" -> "f", "g" -> "h")
a1: scala.collection.immutable.Map[String,String] = Map(a -> b, c -> d, e -> f, g -> h)

scala> var a2=Map("a" -> "b","c" -> "d","e" -> "f","g" -> "h","i" -> "j")
a2: scala.collection.immutable.Map[String,String] = Map(e -> f, a -> b, i -> j, g -> h, c -> d)

背后的原因 #

这可不是bug，而是Scala为了性能优化做的设计：

• 当你创建的Map元素数量≤4个时，Scala会使用专门的小型Map实现（比如Map1、Map2这类子类），这些实现会保留元素的插入顺序，所以你看到a1的输出和定义顺序完全一致。
• 当元素数量超过4个时，Scala会自动切换到HashMap作为底层存储。HashMap的迭代和打印顺序是基于键的哈希值计算出来的，和插入顺序没有关系，所以a2的顺序看起来是“打乱”的。

想要固定顺序？试试这个 #

如果需要让Map严格遵循插入顺序输出，可以使用ListMap，它专门维护插入顺序：

scala> import scala.collection.immutable.ListMap
scala> val orderedMap = ListMap("a" -> "b","c" -> "d","e" -> "f","g" -> "h","i" -> "j")
orderedMap: scala.collection.immutable.ListMap[String,String] = Map(a -> b, c -> d, e -> f, g -> h, i -> j)

这样不管元素多少，打印出来的顺序都和你定义时完全一致啦。

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