在不同對象上調用相同方法時，返回類型不同

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對包含少於五個元素的不可變集和映射進行了進一步優化。 具有一到四個元素的集合和映射存儲為單個對象，這些對象僅包含元素（或在映射的情況下為鍵/值對）作為字段。