[Data-Structure] list, set, map

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는 가능