[Data-Structure] list, set, map
2022. 6. 15.ㆍ공부/자료구조
728x90
list
순차적인 선형적 자료구조
ArrayList, LinkedList, Stack, Vector
set
수학적 집합을 구현하기 위한 자료구조
중복되지 않는 유일한 값들의 집합, 배열과 유사
구분 | List | Set 객체 |
동일한 값의 중복이 가능한가? | O | X |
요소의 순서에 의미가 있는가? | O | X |
인덱스로 요소에 접근할 수 있는가? | O | X |
map
키와 쌍으로 이루어진 컬렉션, 객체와 유사
key(식별자)의 중복은 허용하지 않으나 value의 중복은 가능
구분 | Object | Map 객체 |
키로 사용할 수 있는 값 | 문자열 또는 심벌값(ES6) | 객체를 포함한 모든 값 |
이터러블 | X | O (삽입 순서를 기억함) |
요소 개수 확인 | (object).length | map.size |
1) 실행 시 key가 모두 동일한 type이며 모든 value의 값이 동일 type이라면 map을 사용
2) 각 개별 요소에 적용해야하는 로직이 있을 경우 object 사용
정리
- list : 순차적, 중복 허용
- set : 순서 보장되지 않음, 중복 허용되지 않음
- map : 순서 보장되지 않음, key는 중복 허용하지 않으나 value는 가능
'공부 > 자료구조' 카테고리의 다른 글
시간 복잡도(Time complexity) 연산에 따른 빅오표기법 (0) | 2022.08.20 |
---|---|
[Data-Structure] Linked List (0) | 2022.05.13 |
[Data-Structure] Array (0) | 2022.04.12 |