[💬] hashcode는 값이 유니크할 필요는 없는 건가요?

[TARRA(proke03)]

길찾기 오픈 소스 살펴보고 있는데, Point 클래스 내에 GetHashCode라는 메소드가 override 되어있고 x^y값을 반환하도록 되어있네요.

찾아보니까 해당 클래스를 key로 쓰려면 이 메소드를 override 해줘야 하며, 이 때 레퍼런스 주소가 다르더라도 key가 같음을 확인하기 위해서

hashcode가 쓰인다고 하네요.

근데 뭔가를 확인하려면 값이 유니크해야 한 거 아닌가요?

그리고 위에 제가 조사한 내용은 맞는 건가요?

[익명(218.154)]

해시값이 같은 경우 이를 회피하기 위한 방법이 있는데 그거에 관한 문제는 아닌거 같네용. 혹시 호출한 대상이 무엇이든 키(현재 위치)만 가지고 판단한다는 거 아닐까요?

[ㅇㄷㄴ(210.126)]

해쉬코드가 작동하는 영역에서는 유니크하겠지. 어떤놈의 해쉬값을 뽑는지는 모르겠다만.

[ㅇㄷㄴ(210.126)]

일단 원본이 같으면 해쉬값도 똑같다.

[TARRA(proke03)]

원본이 같으면 동일한 건 알겠는데, 제가 본 코드에서는 원본이 달라도 같은 값이 나올 수가 있어서요.

[익명(218.154)]

해시 충돌 검색 ㄱㄱ

[익명(14.36)]

int 범위안에서 나오니까 정말 가끔 필드 값이 달라도 같은 해쉬가 나올수 있음, 그러니까 가능한 한 유니크하게 만드는거임

[익명(14.36)]

저렇게 같은 해쉬가 나오는걸 해쉬 충돌이라고하는데 그걸 방지하기 위해서 equals 메서드도 같이함

[익명(14.36)]

지금 무슨언어로 보는지는 모르겠는데,자바 HashMap이나 C#Dictionary 는 그렇게 구현되어있음

[익명(14.36)]

근데 해쉬 계산 방법은 작성자나 클래스용도에 따라 차이가 날 수 있음

[TARRA(proke03)]

아.. 그럼 기본적으로 중복값은 나오면 안 된다는 거죠?

[TARRA(proke03)]

자세한 답변 정말 감사합니다.

[익명(14.36)]

Key로 사용하면 유니크 할 수록 성능에 유리해지니까 그런거고, 그냥 대략적으로 구분만 되도 상관 없는경우는 본문처럼 x^y해도 상관 없음

[익명(14.36)]

저런거 Point 같은곳에서는 중복을 없앨 수 있는것도 아니고, 클래스 용도에 따라 중복이 아예 없는것도 있으니까 유의해서 쓰면됨

[새우맨(175.223)]

x+y*WidthMax 하면 유니크값 나올듯ㅋ