[Java] equals(), hashCode()

✅ equals()

 - java.lang.Object 클래스에 정의되어 있다.

package java.lang;

...

public class Object {

    ...
    
    public boolean equals(Object obj) {
            return (this == obj);
    }
    
    ...
}

 

 - 모든 자바 객체끼리 동등성으을 판단할 수 있도록, 최상위 클래스인 Object에 정의되어 있는 메서드이다.

    (동등성이란? 두 객체가 논리적으로 동일한 것을 말한다. 📄[Java] 동일성, 동등성)

 

- 참조값을 기반으로 동등성을 판단하도록 구현되어 있다.

- 다시 말해, 두 객체의 참조값이 같으면(물리적으로 같은 메모리를 가리키면) true를 리턴한다.

 

- 두 객체가 논리적으로 동일한지 판단하는 기준은 클래스마다 다르기 때문에,

    필요하다면 이 equals() 메서드를 재정의(override)해주어야 한다.

 

 

 - String 클래스, 기본자료형 Wrapper 클래스들(Integer, Double 등..), Data 클래스, File 클래스에는
    equals() 메서드가 오버라이딩 되어 있다.
 - StringBuffer 클래스에는 오버라이딩 되어 있지 않다.

 

✅ hashCode()

 - java.lang.Object 클래스에 정의되어 있다.

package java.lang;

...

public class Object {

    ...
    
    public native int hashCode();
    
    ...
    
}

 

- 모든 타입의 객체를 성능이 좋은 해시 자료구조에 저장할 수 있도록, 최상위 클래스인 Object 클래스에 정의되어 있는 기본 해시 함수이다.

해시함수란, 임의의 데이터를 입력받아 고정된 길이의 해시값을 리턴하는 함수이다.

 

- 객체의 참조값을 기반으로 해시값을 생성한다.

 

 

🐥 Objects.hash()

- java.util.Objects 클래스는 hash() 메서드를 제공한다.

- 이 메서드는 한 개 이상의 입력값을 기반으로 해시값을 생성하여 리턴한다.

 

 

✅ equals() 와 hashCode()를 함께 오버라이딩 해야 하는 이유

 

일반적으로 equals 메서드와 hashCode 메서드를 함께 오버라이딩 하는 것이 원칙이다.

특히 자바의 해시 기반 자료구조에 저장할 객체라면 반드시 hashCode() 메서드를 오버라이딩해야 한다.

 

- 왜냐하면, 자바 컬렉션의 해시 자료구조에서는 해시함수로 이 hashCode() 메서드를 사용하기 때문이다.

 

- 만약 equals()만 재정의하고 hashCode()는 재정의하지 않은 객체를 해시 자료구조에서 사용한다면, 

    hashCode()는 객체의 참조값을 기반으로 생성될 것이다.

- 그 결과 논리적으로 같은 두 객체가 서로 다른 해시값을 반환하게 될 것이고,

    해시 자료구조에서 의도하지 않은 동작이 발생할 수 있다. (객체가 중복 저장되거나, 검색을 할 수 없거나 등)

 

- 만약 hashCode()만 재정의하고 equals()는 재정의하지 않은 객체를 해시 자료구조에서 사용한다면,

    해시 인덱스 충돌이 발생할 경우 의도하지 않은 동작이 발생할 수 있다.

- 해시 인덱스가 충돌할 경우, 같은 해시 인덱스에 있는 객체들을 equals() 메서드를 이용하여 하나하나 비교하며 검색하기 때문이다.

- equals() 를 재정의하지 않으면, 객체의 참조값을 기반으로 동등성 여부를 판단하므로 객체 검색에 실패할 수 있다.

 

✅ Reference

 - 자바의 정석 (남궁성)

- https://www.inflearn.com/course/%EA%B9%80%EC%98%81%ED%95%9C%EC%9D%98-%EC%8B%A4%EC%A0%84-%EC%9E%90%EB%B0%94-%EC%A4%91%EA%B8%89-2/dashboard