List와 Set의 차이

List는 원소의 중복이 가능하지만 Set은 원소의 중복을 한 개로 취급한다.

List는 각 원소가 위치가 정해져 있지만 Set은 위치가 정해져 있지 않다.

List는 원소들이 입력된 순서로 저장 되지만 Set은 순서가 정해져 있지 않다.

Set은 수학의 집합과 같은 개념이다.

예를 들면, 길목을 지키고 있으면서 지나가는 사람의 이름을 저장한다고 가정한다. 반복해서 지나가는 사람도 있다. 이 때 다음과 같은 사람 이름을 List와 Set 각각에 저장한다고 가정한다. 

"Johns", "Suzi", "Jobs", "Gates", "Suzi", "Jobs"

List에는 저장된 순서대로 다음과 같은 데이터가 저장된다.

"Johns", "Suzi", "Jobs", "Gates", "Suzi", "Jobs"

Set에는 다음과 같은 데이터가 저장된다.

"Johns", "Jobs", "Gates", "Suzi"

Set에는 중복된 사람이 빠지고 순서도 저장된 순서가 아니다.