오늘부터 다시 블로그에 매일 공부한 내용을 정리해보려 합니다.
한동안 굿노트에 손으로 쓰면서 정리했는데 블로그 형식으로 정리하는게 더 내용정리가 확실할 거 같아요.

오늘은 컬렉션 프레임워크 중 Set에서 앞에서 배운 숫자 뿐만 아니라 문자와 객체도 해시코드로 변경해서 해시인덱스로 저장하는 법을 배웠습니다.

---

✅ 자바의 hashCode()

해시 인덱스를 사용하는 자료구조는 데이터를 추가, 검색, 삭제 성능이 O(n) 으로 매우 빠르다. 앞에서 배운 int, Integer 외에 자바에는 boolean, String 등 여러 타입이 존재한다. 자바의 모든 타입의 데이터 객체를 자료구조에 저장하기 위해서는 그것에 해당하는 숫자 해시코드를 만들 수 있어야 한다.

Object 의 hashCode()

Object.hashCode() ➡️ 모든 객체가 자신만의 해시 코드를 표현 가능

• 이 메서드를 보통 오버라이딩 해서 사용
• 오버라이딩 하지 않으면 참조값을 기반으로 해시코드를 생성, Object의 hashCode() 는 객체 식별용이다.
• 자바가 기본으로 제공하는 해시코드 메서드에서는 인스턴스가 다르면 해시코드도 다르다.

hashCode() 오버라이딩

@Override
    public int hashCode() {
        return Objects.hashCode(id);
    }

Object의 hashCode()를 오버라이딩 해서 사용된다. 자바에서 기본으로 사용하는 타입에 오버라이딩이 되어있다.

Object 해시코드와 자바의 기본 클래스 해시코드

✔️ Object 의 hashCode : 객체의 참조값을 기준으로 해시코드 생성해서 다른 인스턴스면 다른 해시코드가 생성됨 ➡️ 다형성으로 활용‼️

✔️ 자바의 기본 해시코드 : 대부분 내부 값을 기반으로 해시코드가 생성되도록 오버라이딩 되어있음

equals() 오버라이딩

hashCode 는 빠르게 찾기위한 분류용
equals 는 진짜 같은지 최종 확인용

다른 객체라도 같은 hashCode가 나올 수 있다. ➡️ 해시 충돌💥
또 equals만 사용하면 객체를 하나하나 비교해야해서 성능이 떨어짐. 그래서 hashCode로 먼저 거른다.

@Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Member member = (Member) o;
        return Objects.equals(id,member.id);
    }

1. 참조 동일성 비교
if (this == o) return true;
: 같은 인스턴스일 경우 / 무조건 같기 때문에 더 확인할 필요 없이 true를 반환

2. 비교 대상 검증 (NPE, 타입 안정성)
if (o == null || getClass() != o.getClass()) return false;
: 저장하려는 객체가 null이거나 비교하려는 두 객체가 다른 타입일 경우 / NullPointerException(NPE) 발생, 다른 타입이면 당연히 동등성 ❌

3. 실제 동등성 판단 (필드 값 비교)
Member member = (Member) o;
: Object 타입인 o 를 비교하려는 객체의 타입으로 다운캐스팅 / 정확한 비교를 위해 컴파일러가 인식할 수 있도록

실제 해시코드 사용 시 실제 흐름

객체 → hashCode() 호출

같은 hashCode 버킷으로 이동

버킷 안에서

• equals()로 비교
• 진짜 같은 키인지 확인

직접 만든 타입의 해시코드

자바의 기본 타입은 이미 오버라이딩이 되어있다. 내가 만든 클래스는 내가 직접 오버라이딩 해야한다.

public class Member {
...
@Override
    public int hashCode() {
        return Objects.hashCode(id);
    }
 }

• 참조값을 기반으로 생성하는 Object의 hashCode() 를 값을 기반으로 해시코드를 생성하도록 코드를 짠다.

• 해시코드는 음수가 나올 수 있어서 해시 인덱스를 생성할 때 Math.abs() 를 넣어야 한다.