为什么Scala hashmap慢？

我已经运行了一些测试，似乎Scala Hashmap比Java HashMap慢得多。请证明我错了！

对我来说，Hashmap的全部要点是从一个给定的键快速访问一个值。所以当速度很重要时，我发现自己正在使用Java HashMap，这有点难过。我没有足够的经验可以肯定地说，但似乎你混合Java和Scala越多，你可能面临的问题越多。

test("that scala hashmap is slower than java") {
    val javaMap = new util.HashMap[Int,Int](){
      for (i <- 1 to 20)
      put(i,i+1)
    }

    import collection.JavaConverters._
    val scalaMap = javaMap.asScala.toMap

    // check is a scala hashmap
    assert(scalaMap.getClass.getSuperclass === classOf[scala.collection.immutable.HashMap[Int,Int]])

    def slow = {
      val start = System.nanoTime()
      for (i <- 1 to 1000) {
        for (i <- 1 to 20) {
          scalaMap(i)
        }
      }
      System.nanoTime() - start
    }

    def fast = {
      val start = System.nanoTime()
      for (i <- 1 to 1000) {
        for (i <- 1 to 20) {
          javaMap.get(i)
        }
      }
      System.nanoTime() - start
    }

    val elapses: IndexedSeq[(Long,Long)] = {
      (1 to 1000).map({_ => (slow,fast)})
    }

    var elapsedSlow = 0L
    var elapsedFast = 0L
    for ((eSlow,eFast) <- elapses) {
      elapsedSlow += eSlow
      elapsedFast += eFast
    }

    assert(elapsedSlow > elapsedFast)

    val fraction : Double = elapsedFast.toDouble/elapsedSlow
    println(s"slower by factor of: $fraction")
}

我错过了什么吗？

答案总结

到目前为止，当将Java 8与Scala 2.11进行比较时，除了LongMap(如果您的键是Ints / Longs)，Java HashMap似乎比Scala提供的查询速度更快(对于少量的键)。

性能差异不是很大，在大多数用例中应该是重要的。希望Scala将提高其地图的速度。同时，如果需要性能(使用非整数键)使用Java。

Int键，n = 20
Long(60)，Java(93)，Open(170)，MutableSc(243)，ImmutableSc(317)

case对象键，n = 20
Java(195)，AnyRef(230)