개요
해시 테이블의 가장 큰 특징은 시간 복잡도는 O(1)이라는 점
Hans Peter Luhn이 IBM에서 사내메모에서 해싱과 체이닝을 결합해서 처음 사용하게 되었다. (1953년)
임의의 데이터 크기를 고정 크기값으로 매핑해서 사용하는 함수를 의미합니다.