해시 충돌

서로 다른 두 키를 해시 함수에 넣었는데 같은 숫자가 나와 해시 테이블의 같은 칸(버킷)을 가리키는 일이다. 키의 종류는 칸 수보다 훨씬 많으니 피할 수 없고, 막는 대신 처리한다. 한 칸에 연결 리스트로 여러 개를 매달아 두는 체이닝, 그 칸이 차 있으면 정해진 규칙대로 다른 칸을 차례로 들여다보며(탐사) 빈 칸을 찾는 개방 주소법이 두 가지 처리 방법이다.