쉽게 이해하기
키를 모든 항목과 비교하지 않고 계산한 칸으로 찾아가도록 합니다. 서로 다른 키도 같은 칸에 갈 수 있으므로 충돌 해결이 필요합니다. 체이닝은 해당 칸의 여러 항목을 연결하고, 선형 조사법은 다음 칸부터 빈 위치를 찾습니다.
눈으로 따라가기
칸 0~6, h(k)=k mod 7에서 10과 17은 모두 3입니다. 선형 조사로 10을 3에, 17을 비어 있는 다음 칸 4에 넣습니다.
시험 함정
충돌은 키가 같다는 뜻이 아닙니다. 해시 테이블과 암호학적 해시를 목적이 같은 것으로 혼용하지 않습니다.
함께 보는 관련 주제
비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.
즉시 문제 · 3개
정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.
즉시 3문제관련 문제 전체검증 근거
기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 출제기준 관련 핵심 학습 · 실제 출제 횟수는 집계하지 않음