[JAVA] List vs Set

List : 리스트는 요소들의 순차적인 컬렉션이다. 순서를 가지며 같은 요소가 여러번 들어 갈 수 있다.

특징 

 - 순서 유지 : 리스트에 추가된 요소는 특정한 순서를 유지 한다.

 - 중복 허용 : 리스트는 동일한 값이나 객체의 중복을 허용 한다.

 - 인덱스 접근 : 리스트의 각 요소는 인덱스를 통해 접근 가능 하다.

 

Set : 유일한 값의 요소들의 컬렉션이다.

특징

 - 유일성 : 셋에는 중복된 요소가 존재하지 않는다.

 - 순서 미보장 : 요소들의 순서를 보장하지 않는다. 즉 입력 순서대로 출력 순서를 보장하지 않는다.

 - 빠른 검색 : 셋은 요소의 유무를 빠르게 확인할 수 있도록 최적화 되어 있다.