초기 인덱스가 이미 다른 키로 점유되어 있다.
Open addressing
충돌하면 오른쪽으로 한 칸씩 탐사
시작 슬롯이 차 있으면 같은 키, 삭제 표식, 빈 슬롯을 만날 때까지 `(idx + 1) % size`를 반복한다.
0catused
1dogused
2foxhash(key)
3pigoccupied
4deltombstone
5keyplace
6empty-
7antused
점유 슬롯이면 탐사를 멈추지 않고 계속 이동한다.
삭제 표식은 검색 경로를 유지하지만 비용을 남긴다.
빈 슬롯을 만나면 새 키를 넣고 탐사를 끝낸다.
검색 실패도 같은 경로를 따라가므로 tombstone이 많거나 연속 점유 구간이 길면 평균 O(1)이 흔들린다.