반응형
맵과 셋
-
[ 비선형 자료구조 ] 맵(Map) & 셋(Set)Computer Science/자료 구조 2023. 3. 7. 17:47
1. 맵(Map) 1) 특징 map은 key - value 쌍으로 이루어진 자료구조이며, key의 중복을 허용하지 않는 자료구조입니다.(value의 중복은 허용합니다.) 이러한 map의 특징은 각 key에 대응하는 value에 효율적으로 접근 가능하게 해 주며 O(n)의 복잡도를 가집니다. key-value쌍을 메모리에 저장 순서를 고려하지 않는다. key에는 다양한 데이터타입이 올 수 있다.(언어에 따라 약간의 차이를 가진다 ex. python - strings, numbers, tuples, javascript - any data type including objects and functions) key의 중복을 허용하지 않는다. 데이터에 효율적으로 접근 가능하다. 2) 종류 HashMap : 순서를..