해시 테이블(hash table)은 키(key)에 값(value)을 매핑하는 자료 구조입니다. 해시 테이블의 각 위치는 슬롯(slot)이라고 합니다. 해시 테이블은 해시 함수(hash function)로 배열의 인덱스를 계산합니다. 실제 저장된 키의 개수가 가능한 키의 개수보다 적을 때 해시 테이블을 사용합니다.

▲ 그림 3-8 해시 테이블