시험 직전 요약장

• 정확 일치 조회: 해시가 강함
• 정렬 순회·범위 검색: 균형 트리나 정렬 배열이 유리
• 최악 시간 보장이 중요한 실시간 경로: 해시 충돌의 최악 O(n)을 고려
• 키 순서가 필요하지 않고 삽입·조회가 매우 빈번: 해시가 적합

테이블 크기가 7이고 h(k)=k mod 7일 때 키 10, 17, 24는 모두 인덱스 3을 만든다.

• 체이닝: 3번 버킷의 연결 리스트에 세 키를 저장한다.
• 선형 조사: 10은 3, 17은 4, 24는 5에 저장할 수 있다.