[C++] STL 프로그래밍 _ unordered_map

[unordered_map]

unordered_map

- 정렬되지 않은 map이다.

- O(1)의 시간복잡도가 나온다.

- 충돌하는 데이터가 많으면 O(n)의 시간복잡도가 나온다.

헤더

#include<unordered_map>

생성자

unordered_map<Key, T> map;

접근자

bool empty()

- unordered map이 비어있다면 true, 아니면 false

size_type size()

- unordered map의 크기 리턴

iterator begin()

- 첫 원소를 가리키는 iterator를 리턴

iterator end()

- 마지막 원소를 가리키는 iterator를 리턴