Hash Table

Hash란 무엇인가

입력 받은 값을 특정 범위 내의 숫자로 변경하는 함수이다.

→ 하지만, 해시 함수의 결과가 동인하게 겹친다면 해쉬 충돌 (Hash Collision)이 발생한다.

  1. 선형 탐사법
  2. 제곱 탐사법
  3. 이중 해싱
  4. 분리 연결법

언제 사용하는가