오늘은 STL의 연관 컨테이너인 map과 unordered_map에 대해 정리해보려고 한다.둘 다 key와 value를 쌍으로 저장하는 컨테이너지만,내부적으로 데이터를 관리하는 방식이 다르기 때문에 성능 특성과 사용 기준도 다르다.map : 보통 레드-블랙 트리 기반, key 기준 정렬 유지unordered_map : 해시 테이블 기반, key 순서 보장 Xmap의 특징과 일부 주요 함수, unordered_map의 해시 구조,그리고 map의 기반이 되는 레드-블랙 트리까지 간단히 정리해보려고 한다.map이란?map은 STL의 연관 컨테이너 중 하나로 key와 value를 쌍으로 저장하는 컨테이너이다.하나의 key에 하나의 value가 대응되며 같은 key를 중복해서 저장할 수 없다.map은 보통 내부..