[Java] hashCode()에서 equals()를 재정의 해야하는 이유

equals와 hashCode 메서드는 객체의 동등성 비교와 해시값 생성을 위해서 사용할 수 있습니다. 하지만, 함께 재정의하지 않는다면 예상치 못한 결과를 만들 수 있습니다. 가령, 해시값을 사용하는 자료구조(HashSet, HashMap..)을 사용할 때 문제가 발생할 수 있습니다.

equals()란?

boolean equals(Object obj)로 정의된 equals() 메서드 == 를 통해 객채의 참조(레퍼런스) 비교하여 2개의 객체가 동일한지 검사하기 위해서 사용됩니다. equals가 구현된 방법은 2개의 객체가 참조하는 것이 동일한지를 확인하는 것이며, 이는 동일성(Identity)을 비교하는 것입니다. 즉 2개의 객체가 가리키는 곳이 동일한 메모리 주소인 경우에만 동일한 객체가 됩니다. - Identity

그러나 프로그래밍을 하다보면 동일한 객체가 메모리 상에 여러개가 띄우져 있는 경우도 있습니다. 이럴 경우 동등성에 대한 검사도 같이 하는 equals() 사용됩니다! Object.equals 메서드를 오버라이딩하여 객체의 실제 데이터를 비교하도록 했습니다. 즉 서로 다른 객체이지만 각각의 field를 비교하여 동등성 비교 결과를 반환 할 수 있다. - Equality

@Override
public boolean equals(Object object){
		// Identity
		if (this == object) {
		        return true;
		}
	
		if (object == null || getClass() != object.getClass()) return false;
		
		// Equality
		PrivateObject po = (PrivateObject) object;		
		return field1.equals(po.field1) && ... ;
}

equals() 를 오버라이딩 한 이유는?!

Object 클래스의 equals() 메서드는 == 연산자를 사용하여 동일성을 비교합니다. 그리고 모든 클래스는 Object 클래스를 상속하여 동일성 비교를 기본으로 동작하기 때문에, 동등성 비교가 필요한 클래스에서 필요에 맞게 equals & hashCode 메서드를 오버라이딩해야 합니다.

HashCode를 쓸 때 equals()를 같이 오버라이딩하지 않으면, 왜 문제가 생기나요?

해시값을 사용하는 자료구조는 hashCode 메서드의 반환값을 사용하는데요. hashCode 메서드의 반환 값이 일치한 이후 equals 메서드의 반환값 참일 때만 논리적으로 같은 객체라고 판단합니다. Object 클래스의 기본 hashCode 메서드는 객체의 고유한 주소를 사용하기 때문에 객체마다 다른 값을 반환합니다. 따라서 2개의 Object 객체는 다른 객체로 판단되었고 HashSet에서 중복 처리가 되지 않았습니다.