정의

: 해시를 이용한 stl로, 트리 구조를 가지고 있는 것과는 다름.

해시는 해시함수라는 특정 연산에 의해 만들어진 키값을 이용한 자료구조임.

동일한 값이 나올 경우, 해시 충돌이라고 하며, 이 때 동일한 키값에 대해 연결리스트로 저장하는 방법이 있음.

해시 함수를 통해 처리하므로 , 비용은 1임.

unordered_map과 unordered_set이 있으며, 정렬이 이루어지지 않음.

map과 set의 차이점

• 정렬 유무
• 탐색하는 방법에 차이가 있음.
  1) map과 set은 루트노드를 이용해 탐색함.
  2) unordered의 경우는 해시함수를 이용해 탐색함.

unorderd 의 경우, 원소 범위를 반복하는 것은 일반적인 map / set 보다는 느리다고 함.
하지만, 키값을 이용해서 데이터 탐색할 경우, 순차맵 보다는 빠름.
// stl 철저 p.253