해시 테이블 (Hash Table) 데이터를 효율적으로 관리하기 위해, 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 것. 해시 함수를 구현하여 데이터 값을 해시 값으로 매핑한다. 해시 테이블의 특징 해시 테이블이란, (key, value)의 형태로 데이터를 저장하는 자료구조이다. 빠른 데이터 검색이 필요할 때 유용하다. 해시 함수에 key를 적용해 고유한 index를 생성하여, 그 index에 저장된 값을 꺼내오는 구조이다. 해시 충돌이 일어나지 않는 경우, 해시 테이블의 시간 복잡도는 O(1) Hash map, map, dictionary, 연관배열 등의 이름으로 알려져 있다. 해시 함수 key를 해시로 바꿔는 역할을 한다. 다양한 길이를 가지고 있는 key를, 일정한 길이의 hash로 바꾸어..
