在不同对象上调用相同方法时，返回类型不同

Question

我编写了以下应用程序：

  var counters: mutable.Map[String, mutable.Map[String, Long]] = mutable.Map()
  counters("key1") = mutable.Map("counters_key"→ 20)
  counters("key2") = mutable.Map("counters_key" → 920)
  counters("key3") = mutable.Map("counters_key" → 920)
  counters("key4") = mutable.Map("counters_key" → 920)
  counters("key5") = mutable.Map("counters_key" → 920)

  var counters2: mutable.Map[String, mutable.Map[String, Long]] = mutable.Map()
  counters2("key1") = mutable.Map("counters2_key_1"→ 112000, "counters_key_2" → 1112000, "counters_key_3"→ 20)
  counters2("key2") = mutable.Map("counters2_key_4" → 9112000, "counters_key_5" → 91112000, "counters_key_6" → 920)

  val flattenedCounters =  counters.toMap.values.flatten
  val flattenedCounters2 = counters2.toMap.values.flatten

  println(flattenedCounters.getClass == flattenedCounters2.getClass) 
  //true

  println(flattenedCounters.groupBy(_._1).getClass == 
          flattenedCounters2.groupBy(_._1).getClass) 
  //false

演示

我们正在相同类型的2个对象上调用相同的方法。 但这给了我们不同类型的对象。 为什么？

Answer 1

关键在于柜台的大小

   val map = counters.toMap
   println(map.getClass)
   //class scala.collection.immutable.HashMap$HashTrieMap
   println(map.size)
   //5

   val map2 = counters2.toMap
   println(map2.getClass)
   //class scala.collection.immutable.Map$Map2
   println(map2.size)
   //2

看起来Scala有一些Map实现。 Map2经过优化，可精确容纳2个元素。 并且有多达Map4优化实现

您可以在源代码中找到这些类

调用toMap它会创建一个包含空地图的新生toMap 。 然后为每个元素将其添加到地图。

• 空地图+新密钥是Map1 src
• Map1 +新密钥是Map2 src
• ...
• Map4 +新密钥是HashMap src

Answer 2

正如@Nazarii Bardiuk指出的，这是由于不变的地图尺寸不同所致。 Scala通过将小地图存储为元素作为字段的单个对象来优化小地图，并将大地图实现为HashMap ，后者使用HashTrieMap 。

以下是来自相关Scala文档的 Hash Tries部分下的引用：

Scala对包含少于五个元素的不可变集和映射进行了进一步优化。 具有一到四个元素的集合和映射存储为单个对象，这些对象仅包含元素（或在映射的情况下为键/值对）作为字段。