들어가기 전에

해시를 만들 때 발생할 수 있는 문제점인 해시 충돌에 대해 살펴보도록 하겠습니다.

학습 목표

해시 충돌을 설명할 수 있습니다.

핵심 단어

• 해시 충돌

강의 듣기

해시 충돌

서로 다른 값을 가진 키가 일치하는 경우를 해시 충돌이라고 합니다. 예를 들어, 위 사진에서는 전화번호를 3분할한 것의 합을 키로 지정하였습니다. 그런데 키가 2386으로 같아 해시 충돌이 발생합니다.

생각해보기

1) 위 예시에서 해시 충돌이 일어나지 않게 하려면 전화번호를 어떻게 folding하는 것이 좋을까요?