아이템 11. equals를 재정의하려거든 hashCode도 재정의하라

hashCode를 재정의하지 않았을 때의 문제점

HashMap이나 HashSet 같은 컬렉션의 원소로 사용할 때 문제가 생긴다.

Map<PhoneNumber, String> m = new HashMap<>();
m.put(new PhoneNumber(707, 867, 5309), "제니");
m.get(new PhoneNumber(707, 867, 5309)); // null 반환

equals 비교에 사용되는 정보가 변경되지 않았다면, 항상 같은 값을 반환해야 한다.
equals(Object)가 두 객체를 같다고 판단했다면, hashCode도 같아야 한다.
equals(Object)가 두 객체를 다르다고 판단했더라도 hashCode가 같을 필요는 없다. 하지만 다른 값을 반환해야 해시테이블의 성능이 좋아진다.

// 사용 금지
@Override
public int hashCode() {
    return 42;
}

파생 필드(다른 필드로부터 계산해낼 수 있는 필드)는 해시코드 계산에서 제외해도 된다.
equals 비교에 사용되지 않은 필드는 반드시 제외해야 한다.
성능을 높인답시고 해시코드를 계산할 때 핵심 필드를 생략해서는 안 된다.
hashCode가 반환하는 값의 생성 규칙을 API 사용자에게 자세히 공표하지 말자.
- 그래야 클라이언트가 이 값에 의지하지 않게 되고, 추후에 계산 방식을 바꿀 수도 있다.