[JAVA] List Set 비교

1. List

List는 원소들의 순서를 저장하기 때문에 index로 특정 원소에 접근할 수 있으며, 중복이 허용됨.

[장점]

- 순서가 보장되어, 특정 위치의 원소 접근에 용이

[단점]

- 탐색할 데이터가 뒤쪽에 위치할 경우, 성능의 문제

List<String> nameArray = new ArrayList<>();
nameArray.add("철수");
nameArray.add("영희");
nameArray.add("철수");
nameArray.add("짱구");
System.out.println("nameArray.get(0) : "+nameArray.get(0));
System.out.println("nameArray.get(2) : "+nameArray.get(2));

결과

nameArray.get(0) : 철수
nameArray.get(2) : 철수

 

2. Set

Set은 원소들의 순서를 저장하지 않고, 중복이 혀용되지 않음. 집합이라고도 한다.

[장점]

- 빠른 탐색 속도

[단점]

- 순서가 보장되지 않기 때문에, 정렬이 필요한 경우 별도의 처리가 필요.

Set<String> nameSet = new HashSet<>();
nameSet.add("철수");
nameSet.add("영희");
nameSet.add("철수");
nameSet.add("짱구");
System.out.println("nameSet : "+nameSet);

결과

nameSet : [철수, 짱구, 영희]