자바스크립트에는 Array와 Set이 있다.
그 둘의 차이점은 중복테이터 저장 여부와 순서 유지 여부이다.
-
Array는 중복된 데이터를 저장할 수 있고, 순서가 있는 선형 자료구조이다.
각 요소는 0부터 시작하는 인덱스를 가지고 있고, 인덱스를 사용하여 요소에 직접 액세스할 수 있다. -
Set은 중복되지 않은 데이터를 저장할 수 있고, 일반적으로 순서가 없는 선형 자료구조이다.
데이터가 중복될 수 없기 때문에 주로 중복을 제거하기 위해 사용된다.
자바스크립트에 없는List는 뭘까?
Array과 List는 둘 다 순서를 가지고 중복된 데이터를 허용한다.
이 둘의 가장 큰 차이점은 데이터를 삭제하면 알 수 있다.
-
자바스크립트의
Array는 특정 인덱스에 위치한 요소를 삭제하는 경우 그 인덱스는 비워진다. 그리고 뒤에 위치한 데이터가 앞당겨지지 않는다. -
파이썬의
List은 요소간의 순서가 중요하다. 그렇게 때문에 중간에 요소가 삭제되더라도 순서가 유지되어 한 칸씩 앞으로 이동된다.
List는 배열이 가지고 있는 인덱스라는 장점을 버리고 대신 "빈틈없는 데이터의 적재"라는 장점을 취한 자료구조라고 할 수 있다. 일반적으로 연결리스트를 의미한다.
