equals()메소드와 hashCode()메소드

equals() : 내용이 같은지, 동등성(equality) 

hashCode() : 같은 객체인지, 동일성(identity)

---

equals()메소드를 오버라이딩 시  hashCode()도 오버라이딩 해야한다

- Integer, String 클래스의 경우 같은 멤버 값에 대해서 같은 hashcode가 나올 수 있도록 오버라이딩 되어 있음

- Object 클래스의 경우 hashCode()는 쓰레기 값을 반환

- 즉, 사용자 정의 클래스의 경우 hashCode()를 오버라이딩 하지 않으면 같은 객체라도 hashcode가 다를 수 있음

☞ 사용자가 hascode를 오버라이딩 해야 함

☞ hashCode() 규약을 지키기 위함

1. equals() 로 비교시 두개의 오브젝트가 같다면, hashCode() 값도 같아야 한다.

2. equals() 로 비교시 false 라면, hashCode() 값은 다를수도, 같을수도 있다. 

    그러나 성능을 위해서는 hashCode() 값이 다른것이 낫다. 

    그래야 해싱 알고리즘으로 Set 에 해당 오브젝트가 존재하는지 아닌지 빠르게 검색할 수 있다. 

     (HashMap, HashSet, HashTable은 내부적으로 hashCode를 호출하여 비교함)

3. hashCode() 값이 같다고 해서, eqauls() 가 true 를 리턴하는 것은 아니다. 

     해싱 알고리즘 자체의 문제로, 같은 해시값이 나올 수 있다.

---

즉, if ( 사용자 정의 클래스의 경우 )

equals()를 오버라이딩 해야 객체 간의 동등성 비교를 할 수 있다

if ( HashMap, HashSet, HashTable을 사용하는 경우 )

hasCode()를 오버라이딩 해야 객체 간의 동일성 비교를 할 수 있다

// 하지 않으면 ? 

☞ Hashmap<Object, Integer>에 put(o1, 1), put(o2, 1)

System.out.println(hm.size()) // 2가 출력될 수 있음 (1이 나와야 하는데)

☞ hashCode()를 오버라이딩 하지 않아서, 같은 객체지만 hashcode가 다르기 때문에 다른 것으로 인식

---

참고링크

참고링크