scala - Scala の case クラスの hashCode

Question

Scala'aコンストラクトがフィッティングと実装をcase class自動的に生成することを読みました。生成されたコードは正確にはどのように見えますか?equalshashCode

Answer 1

私の教授がよく言っていたように、コードだけが真実を語ります! 生成されたコードを見てみましょう:

case class A(i: Int, s: String)

Scala コンパイラーに、さまざまなフェーズの後、ここではタイプチェッカーの後に生成されたコードを表示するように指示できます。

% scalac -Xprint:typer test.scala
[[syntax trees at end of typer]]// Scala source: test.scala
package <empty> {
  @serializable case class A extends java.lang.Object with ScalaObject with Product {
    ..
    override def hashCode(): Int = ScalaRunTime.this._hashCode(A.this);
    ...
    override def equals(x$1: Any): Boolean = A.this.eq(x$1).||(x$1 match {
      case (i: Int,s: String)A((i$1 @ _), (s$1 @ _)) if i$1.==(i).&&(s$1.==(s)) => x$1.asInstanceOf[A].canEqual(A.this)
      case _ => false
    });


    override def canEqual(x$1: Any): Boolean = x$1.$isInstanceOf[A]()
  };
}

したがって、ハッシュ コードの計算はScalaRunTime._hashCodeに委任され、その等価性はケース クラスのメンバーの等価性に依存することがわかります。

Answer 2

生成されhashCode た呼び出しはscala.runtime.ScalaRunTime._hashCode、次のように定義されます。

def _hashCode(x: Product): Int = {
  val arr =  x.productArity
  var code = arr
  var i = 0
  while (i < arr) {
    val elem = x.productElement(i)
    code = code * 41 + (if (elem == null) 0 else elem.hashCode())
    i += 1
  }
  code
}

つまりelem1 * 41**n + elem2 * 41**(n-1) .. elemn * 1、nはケース クラスのアリティで、elemiはそのケース クラスのメンバーです。

Answer 3

この質問に対する以前の回答は、hashCode の部分が少し古くなっていることに注意してください。

case クラスの scala 2.9hashCodeではMurmurHash: linkを使用しています。

MurmurHashは、優れた雪崩効果、優れた分散を生成し、CPU フレンドリーです。