hash map

HASH MAP

배열과 해시함수를 사용하여 MAP을 구현한 자료구조

상수 시간으로 데이터에 접근하기 때문에 빠르다.

key값에 해시함수를 적용해 나온 index에 값을 저장함 , 중복을 허용하지않고, 순서가없다.

평균적으론 O(1) 시간복잡도이지만 index값이 충돌한 경우 O(N)까지 증가.