분류 전체보기36 [자료구조][C++] Map Map이란 ? Key와 Value로 이루어진 자료구조로 Key와 Value가 하나의 쌍으로 연결되어 Key를 통해 Value에 접근할 수 있도록 만들어졌습니다. Map의 특징 Key의 중복을 허용하지 않아야 한다. 순서가 유지되지 않는다. Value의 중복은 허용된다. Map의 종류 HashMap 중복을 허용하지 않는다. 순서를 보장하지 않는다. TreeMap 이진검색트리의 형태로 Key와 Value의 쌍으로 이루어진 데이터를 저장한다. 순서를 보장하며 저장하므로 빠른 검색이 가능하다. 저장할 때 정렬을 하기 때문에 시간이 오래 걸린다. LinkedHashMap 데이터 입력한 순서대로 쌓아 저장한다. 배열, 리스트처럼 인덱스 접근에 용이하다. Map 기본 형태 map m; Map 사용방법 1. Map 선.. 2022. 9. 6. 이전 1 ··· 5 6 7 8 다음