Hash Table 또는 Hash Map은 키를 값에 매핑할 수 있는 구조인, 연관 배열 추상 자료형(ADT)를 구현하는 자료구조이다.
Hash Tabel 의 가장 큰 특징은 대부분의 연산이 분할 상환 분석에 따른 시간 복잡도가 O(1) 이라는 것이다.
덕분에 데이터 양에 관계 없이 빠른 성능을 기대할 수 있다.
(Key를 통해 데이터를 바로 받아올 수 있어 속도가 획기적으로 빨라진다.)
보통 배열로 미리 Hash Table 사이즈만큼 생성 후 사용한다.
(공간과 탐색 시간을 맞바꾸는 기법)
Python의 Dictionary 타입이 hash table의 대표적 예시이다.