들어가기 전에

해시 함수를 작성할 때 고려할 점을 살펴보도록 하겠습니다.

학습 목표

해시 함수를 작성할 때 고려할 점을 설명할 수 있습니다.

핵심 단어

• 해시

강의 듣기

해시 함수

해시 함수를 작성할 때 아래와 같은 점들을 고려해야 합니다.

1. 데이터의 속성
예를 들어, CSSC 아이디가 있다면 CSSC 부분을 제거해야 합니다.

2. 연산이 빨라야 합니다.

3. 두 요소가 "같다면" 같은 값을 반환해야 합니다

4. 같은 실행 환경일 경우 같은 객체라면 같은 값이 나와야 합니다.

5. 코드를 새로 실행하면 객체가 같더라도 다른 값이 나올 수 있습니다.

6. 코드에서 최대한 충돌이 일어나지 않도록 해야 합니다.

생각해보기

1) 코드를 새로 실행한다는 것이 어떤 의미일까요? 왜 다른 값이 나올 수 있을까요?