map, hash_map

ACABERRY와 함께하는 프로그래밍 공부

map, hash_map

맵과 해쉬맵의 차이점.

기본적으로 맵은 빈번한 삽입/삭제를 하지 않고, 많은 자료가 저장되어야하고 검색속도가 빨라야 한다면.

사용하게 됩니다.

C++ Hash와 Map의 차이점

http://wonjayk.tistory.com/211


검색

HashMap : O(1)

Map : O(log n)

Map은 자료가 '정렬되어 보관'

HashMap은 자료를 정렬하지 않음.

( 최근버전의 경우 unordered_map )

―――― ACABERRY's STUDY ―――― ACABERRY's STUDY ―――― ACABERRY's STUDY ――――

▶대부분 퍼온 내용이기에 출처를 꼭 명시합니다.

▶문제되는 부분이 있다면 요청주시면 언제든 수정 & 삭제합니다.

▶포스팅의 목적은 공부하시는 분들이 쉽게 접하고 정답을 찾아가는데 도움을 드리고자 함입니다.

―――― ACABERRY's STUDY ―――― ACABERRY's STUDY ―――― ACABERRY's STUDY ――――