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