해쉬 테이블(Hash Table)저장되는 데이터는 Key와 Value로 한 쌍을 이룸.탐색의 시간복잡도가 거의 에 가깝다.dictionary나 map이라고 부르기도 한다. 해쉬 함수(Hash function)key 값의 범위를 제한하여 메모리를 절약하기 위한 방법int GetHashValue(int key){ return key % 2018; }위의 해쉬 함수에서는 key 값을 받아 크기가 2018인 배열에 들어갈 인덱스를 결정한다.key값에 따라 중복되는 인덱스가 나타날 수 있음. 이를 충돌이라고 하며, 충돌을 다루는 방법은 체이닝과 프로빙, 이중 해쉬 등이 있다. 체이닝(Chaining)연결 리스트를 활용하여 충돌을 해결.추가적인 메모리가 필요하다. 프로빙(Probing)충돌이 발생했을 때 옆자리가..