모던C++) set, map, multiset, multimap, unordered_set, unordered_map

set

정렬 됨, 값 하나만 갖음, 내부구조 트리 경우의 탐색 O(logN)

map

정렬 됨, 키와 값을 갖음, 내부구조 트리 경우의 탐색 O(logN)

multiset

정렬 됨, 값 하나만 갖음, 내부구조 트리 경우의 탐색 O(logN), 중복 원소 허용

multimap

정렬 됨, 키와 값을 갖음, 내부구조 트리 경우의 탐색 O(logN), 중복 원소 허용

unordered_set (해시함수)

정렬되지 않음, 값을 갖음, 내부구조 트리 경우의 탐색 O(1)

unordered_map (해시함수)

정렬되지 않음, 키와 값을 갖음,내부구조 트리 경우의 탐색 O(1)