• 만약 충돌이 ht[k]에서 발생했다면 ht[k+1]이 비어 있는지를 살펴본다.
  • 만약 비어있지 않다면 ht[k+2]를 살펴본다.
• 비어있는 공간이 나올 때까지 반복한다.
  • 만약 테이블의 끝에 도달하게 되면 다시 테이블의 처음으로 간다.
  • 만약 조사를 시작했던 곳으로 되돌아오게 되면 테이블이 가득 찬 것으로 판단한다.

문제점

• 클러스터링 문제 : 한 번 충돌이 시작되면 그 위치에 집중되는 현상