Scala의 케이스 클래스의 hashCode

Scala의 케이스 클래스의 hashCode

---

Scala'a case class구조가 자동으로 피팅 equals과 hashCode구현을 생성 한다는 것을 읽었습니다 . 생성 된 코드는 정확히 어떻게 생겼습니까?

---

교수님이 말씀 하셨듯이 코드 만이 진실을 말해줍니다! 따라서 다음에 대해 생성되는 코드를 살펴보십시오.

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

우리는 스칼라 컴파일러에게 다른 단계 이후에 생성 된 코드를 보여 주도록 지시 할 수 있습니다.

% 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에 위임되고 동등성은 케이스 클래스 멤버의 동등성에 따라 달라짐을 알 수 있습니다.

---

생성 된 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당신의 케이스 클래스의 arity는 어디에 있고 elemi그 케이스 클래스의 멤버입니다.

---

이 질문에 대한 이전 답변은 hashCode 부분에서 약간 구식입니다.

스칼라 2.9으로 hashCode케이스 클래스의 용도 MurmurHash: 링크 .

MurmurHash 는 좋은 눈사태 효과, 좋은 배포를 생성하며 CPU 친화적 입니다.

---

상황이 변경된 것 같습니다. Mirko의 예를 사용하여 다음을 case class A(i: Int, s: String)얻습니다.

override <synthetic> def hashCode(): Int = {
      <synthetic> var acc: Int = -889275714;
      acc = scala.runtime.Statics.mix(acc, i);
      acc = scala.runtime.Statics.mix(acc, scala.runtime.Statics.anyHash(s));
      scala.runtime.Statics.finalizeHash(acc, 2)
    };

과

override <synthetic> def equals(x$1: Any): Boolean = A.this.eq(x$1.asInstanceOf[Object]).||(x$1 match {
  case (_: A) => true
  case _ => false
}.&&({
      <synthetic> val A$1: A = x$1.asInstanceOf[A];
      A.this.i.==(A$1.i).&&(A.this.s.==(A$1.s)).&&(A$1.canEqual(A.this))
    }))
  };

참조 URL : https://stackoverflow.com/questions/5866720/hashcode-in-case-classes-in-scala