Algo · hash

선형 탐사 충돌 해결 흐름

해시 위치가 이미 차 있으면 다음 슬롯을 순서대로 훑어 빈 자리나 같은 키를 찾습니다.

선형 탐사 단계

hash

키를 배열의 시작 위치로 변환합니다.

이미 점유된 슬롯이면 충돌이 발생합니다.

i+1, i+2 순서로 다음 칸을 확인합니다.

삭제된 자리는 탐색을 끊지 않도록 표시합니다.

빈 슬롯이나 같은 키를 만날 때까지 진행합니다.

hash(key) → occupied → probe next → tombstone aware → place/find

선형 탐사는 단순하지만 삭제 마커와 클러스터링을 이해해야 검색 실패와 성능 저하를 제대로 설명할 수 있습니다.