728x90
목록map (1)
컴공댕이 공부일지

📌 맵(Map)맵은 키(key)와 값(value) 사이의 연관성을 나타내는 자료구조맵은 일반적으로 이진 검색 트리를 기반으로 구현되고, 키의 *정렬된 순서를 유지합니다. * 문제에 따라, 정렬된 순서가 필요없다면, 순서없는 맵도 사용하곤 하는데, 밑에서 문제 풀며 자세히 다룸 !!맵(Map)의 주요 특징:키와 값 사이의 일대일 관계 유지마치 한영사전같은 느낌.. key는 사과, value는 apple. 둘이 짝지어져서 사과라는 키 값으로 apple을 서치 가능.키는 중복 X. 즉, 각 키는 유일해야 합니다.한영사전에 사과가 여러개일 순 없져 ㅎㅅㅎ키를 기준으로 정렬됨📌 셋(Set)중복된 값을 허용하지 않는 자료구조집합(set)과 유사하며, 고유한 값들을 저장하고 조회할 수 있음셋도 내부적으로 이진 검..
CS/자료구조
2024. 3. 6. 00:39
728x90