C ++에서 map과 hash_map C ++ hash_map과 관련 하여 질문이 map있습니다. 나는 그것이 mapSTL에 있지만 hash_map표준이 아니라는 것을 이해합니다 . 둘의 차이점은 무엇입니까? 그것들은 매우 다른 방식으로 구현됩니다. hash_map( unordered_mapTR1 및 Boost에서 대신 사용하십시오) 키가 테이블의 슬롯에 해시되고 값이 해당 키와 연결된 목록에 저장되는 해시 테이블을 사용하십시오. map 균형 이진 검색 트리 (일반적으로 빨강 / 검정 트리)로 구현됩니다. unordered_map는 컬렉션의 알려진 요소에 액세스 하는 데 약간 더 나은 성능을 제공하지만 map추가적인 유용한 특성을 갖습니다 (예 : 정렬 된 순서로 저장되어 처음부터 끝까지 순회 가능). ..