List와 Set의 차이점에 대해서 소개합니다.
Ordered collection vs Unordered collection
List는 순서가 있는 Collection입니다. List에 데이터를 넣는 순서가 보장되며, 그렇기 때문에 index로 특정 아이템을 가져올 수 있습니다.
Set는 순서를 보장하지 않는 Collection입니다. 그렇기 때문에 index로 특정 아이템을 가져올 수 없습니다.
Example
List의 경우 순서가 보장되는 Collection이기 때문에, 다음과 같이 index로 특정 아이템을 가져올 수 있습니다.
String[] fruitsArray = {"apple", "banana", "kiwi", "mango"};
ArrayList<String> fruits = new ArrayList<>(Arrays.asList(fruitsArray));
System.out.println("get(0) : " + fruits.get(0));
System.out.println("get(2) : " + fruits.get(2));
Output:
get(0) : apple
get(2) : kiwi
Set의 경우 순서가 보장되지 않기 때문에, add()
의 순서와 저장되는 순서가 다릅니다. 이 순서는 Set의 구현에 따라서 달라질 수 있습니다.
Set<String> fruits = new HashSet<String>();
fruits.add("apple");
fruits.add("banana");
fruits.add("kiwi");
System.out.println("fruits: " + fruits);
Output:
fruits: [banana, apple, kiwi]
중복 허용
List는 중복을 허용합니다. 즉, 중복된 아이템을 List에 추가할 수 있습니다.
Set는 중복을 허용하지 않습니다. 즉, 중복된 아이템은 Set에 추가되지 않습니다. 중복된 값을 추가하려고 하면 무시됩니다.
Example
List는 중복을 허용합니다. 다음과 같이 중복된 값을 추가할 수 있습니다.
List<String> fruits = new ArrayList<>();
fruits.add("apple");
fruits.add("banana");
fruits.add("kiwi");
fruits.add("kiwi");
fruits.add("kiwi");
fruits.add(null);
System.out.println("fruits: " + fruits);
Output:
fruits: [apple, banana, kiwi, kiwi, kiwi, null]
Set는 중복을 허용하지 않기 때문에, 다음과 같이 중복된 값을 여러번 넣으려고 시도해도 무시됩니다.
Set<String> fruits = new HashSet<>();
fruits.add("apple");
fruits.add("banana");
fruits.add("kiwi");
fruits.add("kiwi");
fruits.add("kiwi");
System.out.println("fruits: " + fruits);
Output:
fruits: [banana, apple, kiwi]
언제 Set 또는 List를 사용해야 할까요?
- 저장되는 데이터의 순서를 보장해야한다면 List를 사용해야 합니다.
contains(element)
는 Collection에 데이터가 존재하는지 확인하는 메소드입니다. List의 contains 실행 속도는 O(n)이지만, Set는 O(1)으로 매우 빠릅니다. 탐색이 잦다면 Set를 고려해볼 수 있습니다.- 데이터가 많지 않다면 성능보다, 구조가 간단한 List를 고려해볼 수 있습니다.
- 중복을 허용하지 않는 Collection이 필요하다면 Set를 고려해볼 수 있습니다.
참고
Loading script...
Related Posts
- Java - 람다식(Lambda)과 함수형 인터페이스
- Java - 직렬화(Serialize), 역직렬화(Deserialize)
- Java - do while과 while의 차이점
- Java - List empty(null) 체크, 3가지 방법
- Java - ArrayList 초기화, 4가지 방법
- Java - HashSet.addAll()
- Java - HashSet.contains()
- Java - 2차원 배열 선언, 출력 방법
- Java - 리스트 정렬, 3가지 방법
- Java - HashSet 정렬, 3가지 방법
- Java - 리스트 (List, ArrayList)
- Java - 첫 글자만 대문자로 바꾸는 방법
- Java - hashCode(), 사용하는 이유? 구현 방법?
- Java8의 Stream reduce() 사용 방법 및 예제
- Java - filter, map, flatMap 사용 방법 및 예제
- Java - 2개의 Map 합치기 (merge, putAll)
- Java - ConcurrentModificationException 원인 및 해결 방법
- JUnit - @After와 @AfterClass의 차이점
- JUnit - @Before와 @BeforeClass의 차이점
- java와 javac의 차이점
- Java - 자바(JDK) 버전 확인 방법 (터미널, cmd 명령어)
- Java - java.util.Date를 java.sql.Date로 변환
- Java - 시스템 운영체제(OS) 정보 확인
- Java - 코드 실행 시간 측정
- Java - HashSet.retainAll() 사용 방법 및 예제
- Java - ArrayList.retainAll() 사용 방법 및 예제
- Java - ArrayList를 String으로 변환
- Java - float을 int로 변환
- Java - float을 String으로 변환
- Java - String을 boolean으로 변환
- Java - XML을 JSON으로 변환
- Java - ClassNotFoundException 발생 원인 및 해결 방법
- Java - private 생성자를 사용하는 이유
- Java - non-static method cannot be referenced from a static context
- Java - NoSuchMethodError 원인 및 해결 방법