Microsoft MVP성태의 닷넷 이야기
GetHashCode 질문있습니다! [링크 복사], [링크+제목 복사],
조회: 7634
글쓴 사람
한예지 donator
홈페이지
첨부 파일
 
(연관된 글이 1개 있습니다.)

선생님 안녕하세요!!
namespace example
{
    public class Menu
    {
        private string Name;
        private int Price;

        public Menu(string Name, int Price)
        {
            this.Name = Name;
            this.Price = Price;
        }

        public override bool Equals(Object obj)
        {
            Menu other = obj as Menu;
            if (other == null)
                throw new ArgumentException();
            return this.Name == other.Name && this.Price == other.Price;
        }

        public override int GetHashCode()
        {
            return Name.GetHashCode() + Price.GetHashCode();
        }
    }
    
    class Program
    {
        static void Main(string[] args)
        {
            Menu order1 = new Menu("통새우와퍼세트", 8500);
            Menu order2 = new Menu("통새우와퍼세트", 8500);

            Console.WriteLine(order1.GetHashCode());
            Console.WriteLine(order2.GetHashCode());
        }
    }
}

위의 코드는 제가 다른 코드를 수정한 코드입니다.
① GetHashCode()를 재정의 하지 않으면 order1.GetHashCode() ≠ order2.GetHashCode()이지만
재정의 하는 순간 단지 Name과 Price의 해시값을 더했을 뿐인데 어떻게 order1.GetHashCode() = order2.GetHashCode()가 되는 이유가 궁금합니다.

② return Name.GetHashCode() + Price.GetHashCode(); 가 아닌 return Name.GetHashCode(); 만 입력해도 해시값은 동일하게 나옵니다..
그렇다면 GetHashCode()의 본문은 다양한 형태로 작성될 수 있는데 혹시 GetHashCode() 메서드를 오버라이드 할 때 따로 기준이 따로 있나요?

③ 보통 책이나 다른 예제를 참고하면
return Name.GetHashCode() * 31 + Price.GetHashCode(); 와 같이 소수 31을 곱하던데 따로 이유가 있나요?
검색해보니까 관행적으로 소수 31를 곱한다고 되어 있지만
어떤 숫자를 곱하더라도 두 개의 값은 동일하게 나오지만 물론 곱하지 않더라도 해시값이 동일하게 출력되는데 말이죠...



[연관 글]






[최초 등록일: ]
[최종 수정일: 4/5/2021]


비밀번호

댓글 작성자
 



2021-04-05 01시29분
1) 이 질문은 왜 했는지 잘 이해가 안 되는군요. 일단 class니까 기본적으로는 GetHashCode가 다른 것은 이해하실 테고. 그리고 재정의한 경우 Name과 Price의 hashcode를 더했으니 같은 값이 나오는 것 또한 맞습니다. 왜냐하면, order1과 order2의 "통새우와퍼세트".GetHashCode와 8500.GetHashCode의 값이 같기 때문입니다.

2) 일정한 기준은 없습니다. 가능한 자신이 다루려는 데이터의 성격 내에서 충돌하지 않는 적절한 값을 찾아야 합니다. 참고로, record의 경우 마이크로소프트가 자동으로 GetHashCode를 만들어 주는데요,

C# 9.0 - (9) 레코드(Records)
; https://www.sysnet.pe.kr/2/0/12392

이때의 소스 코드를 보면, -1521134295(0xA5555529) 값을 사용하는 것을 볼 수 있습니다.

Why does Visual Studio add “-1937169414” to a generated hash code computation?
; https://stackoverflow.com/questions/61517881/why-does-visual-studio-add-1937169414-to-a-generated-hash-code-computation

3) 위의 2번 답변과 유사합니다. 31이나 -1521134295 값을 곱하는 것은 나름 값의 스펙트럼을 최대한 늘리기 위한 수단이라고 보시면 됩니다. 관련해서 다음의 글도 한 번 읽어보세요.

Dictionary.Get(A) 대신 Dictionary.Get(A.GetHashCode())를 사용해서는 안되는 이유
; https://www.sysnet.pe.kr/2/0/889
정성태
2021-04-07 06시31분
[예지] 답변 감사드립니다!!
[guest]

... 31  32  33  34  35  36  37  38  39  40  41  42  [43]  44  45  ...
NoWriterDateCnt.TitleFile(s)
4774popo11/10/201611127.net SSL통신 관련 질문 드립니다. [1]
4773김상호11/4/201613635재귀함수 반복문 변환 [1]파일 다운로드1
4772자연인10/27/201614668hwpctrl을 사용하는 사이트에서 나와 브라우저를 종료하면 오류메세지가 나옵니다. [1]파일 다운로드1
4771문종훈10/18/201614690.net 소스 질문이 있습니다 [2]
4770누구게~...10/15/201611932세도나 [1]
4769spow...10/13/201610769올리시는 게시물에 '좋아요'를 선택할 수 있도록 해주세요 [3]
4768브라운10/11/201612480질문 하나만 드려도 될까요 [4]
4767암호군10/4/201616876c# aes 128 암복호화 관련 문의드립니다. [3]
4766김신철9/29/201611706Visual Studio 2015에서 .net 3.5로 c# 6.0 사용시 문제점에 대해서 궁금합니다. [1]
4765spow...9/23/201611122참조를 통해 속성의 값을 변경하고 싶을 때 우아한 코딩 방법이 있을까요? [2]
4764지현명9/22/201612693Visual Studio 2008 c#에서 추가된 솔류션의 디버깅이 안걸립니다. [2]파일 다운로드1
4763송기태9/20/201611457안녕하세요! 질문이 있어 문의드립니다! [1]파일 다운로드1
4762김신철9/20/201612588Visual Studio 2015 마이그레이션 후 빌드 및 에러 문제.. 도와주세요~ [2]
4761JH9/19/201613008WPF로 Viewbox 사용 시 폰트 크기 일정화 여부 [1]
4760초보9/18/201612932유닉스서버(HP)에서 C# 서버 프로그램 실행 가능 한지요? [1]
4759dev009/16/201613743Queue out of memory [3]
4758임기성9/12/201613310MS오피스 워드 64비트에서 32비트 COM개체 사용방법 문의 [2]
4757조영준9/7/201611355DLL 후킹과 관련해서 질문이 있습니다. [2]
4756Kim ...9/6/201613397drag&drop 관련해서 문의 드립니다. [6]
4755stel...9/4/201612246안녕하세요! 윈도우 창에 관련되서 질문입니다.! [3]
4754초보개발자8/25/201611122UWP 의 적용 범위에 대해서 어떻게 생각하십니까? [1]
4753조호찬8/23/201616031sybase 의 한글 가져오기 문의 [7]
4752타미플루8/19/201611624IIS 로그에서 time-taken이 0이 나올수 있나요? [4]
4751김민석8/16/201611819가변크기의 구조체를 SendMessage로 타 프로세스에 전송하는 방법이 있을까요? [1]
4750강준8/13/201613315ElementHost Memory Leak 현상 (아래내용과 동일 첨부 추가^^) [5]파일 다운로드1
4749강준8/11/201612331ElementHost Memory Leak 현상 [6]
... 31  32  33  34  35  36  37  38  39  40  41  42  [43]  44  45  ...