객체의 hashcode에 대한 고찰

# hashcode
  대부분 버전의 Java 에서 hashcode는 Heap에 있는 객체의 메모리 주소를 바탕으로 생성됩니다.
  따라서 서로 다른 객체가 같은 hashcode를 가질 수는 없습니다.

# 두 객체가 같다는 것의 의미는?
  1. reference 동치
    Heap에 있는 한 객체를 서로 다른 reference로 참조하는 경우
    두 reference에 대해서 hashCode() method를 호출하면 똑같은 결과가 나옵니다.
 

    String a = "test";
    String b = "test";

    System.out.println("# a.hashCode() : " + a.hashCode());
    System.out.println("# b.hashCode() : " + b.hashCode());

    # a.hashCode() : 3556498
    # b.hashCode() : 3556498

  2. 객체 동치
    Heap에 객체가 두 개 들어있고, 두 reference가 각 객체를 참조하지만 그 두 객체가 동치인 것으로 간주할 수 있는 경우
    Object class로부터 상속받은 hashCode() 와 equals() method를 모두 override 해야 합니다.
    hashCode() method를 override 하지 않으면 기본적으로 객체마다 유일한 hashcode 값을 반환하게 됩니다.

# hashCode() 와 equals() 에 관련된 규칙

  1. 두 객체가 같으면 반드시 같은 hashcode를 가져야 한다.
  2. 두 객체가 같으면 equals() method를 호출했을 때 true를 반환해야 한다.
     즉, a, b가 같으면 a.equals(b)와  b.equals(a) 둘 다 true 여야 한다.
  3. 두 객체의 hashcode 값이 같다고 해서 반드시 같은 것은 아니다.
     하지만 두 객체가 같으면 두 hashcode는 반드시 같아야 한다.
  4. equals()를 override 하면 반드시 hashCode()도 override 해야 한다.
  5. hashCode() 에서는 기본적으로 Heap에 있는 각 객체마다 서로 다른 값을 가지는 유일한 정수를 반환합니다.
     Class에서 hashCode() method를 override 하지 않으면 절대로 그 유형의 두 객체가 같은 것으로 간주될 수 없습니다.
  6. equals() method 에서는 기본적으로 == 연산자를 써서 객체를 비교합니다.
     즉, 두 reference가 Heap 에 있는 한 객체를 참조하는지를 확인하죠.
  따라서 equals()를 override 하지 않으면 절대 그 유형의 두 객체가 같은 것으로 간주될 수 없습니다.
  서로 다른 객체에 대한 reference에 들어있는 bit들이 같을 수가 없으니까요.
  7. a.equals(b)가 true 라면 a.hashCode() == b.hashCode() 도 성립합니다.
     하지만 a.hashCode() == b.hashCode() 가 성립해도 a.equals(b) 가 반드시 true 인 것은 아닙니다.

# hashCode() method 에서 사용하는 'Hashing Algorithm' 에서 서로 다른 객체들에 대해 같은 hashcode 값을 만들어낼 수 있기 때문에
  객체가 같지 않더라도 hashcode는 같을 수 있습니다.