티스토리 뷰

면접공부해요

map, hash_map

아카베리 ACABerry 2018. 8. 21. 01:22

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 ――――




'면접공부해요' 카테고리의 다른 글

면접방법론  (0) 2018.11.22
map, hash_map  (0) 2018.08.21
[C++] 리팩토링 ( 나쁜냄새 / BadSmell / 배드스멜 )  (0) 2018.08.16
결합도 응집도  (0) 2018.08.16
게임 테스트 방법?  (0) 2018.05.14
스트링필드? 문자형포인터 문자열상수  (1) 2018.05.08
댓글
댓글쓰기 폼
공지사항
Total
5,705
Today
0
Yesterday
3
TAG
more
«   2021/12   »
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31  
글 보관함