STL - 시퀀스 컨테이너와 연관 컨테이너

시퀀스 컨테이너 - 많지 않은 자료를 보관하고 검색 속도가 중요한 경우

연관 컨테이너 - 대량의 자료를 보관하고 검색을 빠르게 하고 싶을 때

 

(map,set,hash_map,hash_set) key로 사용하는 값이 중복되지 않은 때 사용.
만약 중복되는 key를 사용할 때는 컨테이너의 앞에 'multi'를 붙인 multi_map, multi_set, hash_multimap, hash_multiset을 사용.