topic★★★★★난이도 · 약 15분
컬렉션 프레임워크
List(순서 O, 중복 O) / Set(순서 X, 중복 X) / Map(키-값).
#Java#컬렉션
왜 배우는가
실기 단답형에서 '중복을 허용하지 않는 자료구조는?', '키-값 쌍으로 저장하는 것은?' 같은 형태로 출제된다.
| 인터페이스 | 특징 | 주요 구현 |
|---|---|---|
| List | 순서 유지, 중복 허용 | ArrayList, LinkedList, Vector |
| Set | 순서 없음, 중복 불가 | HashSet, TreeSet, LinkedHashSet |
| Map | 키-값 쌍, 키 중복 불가 | HashMap, TreeMap, Hashtable |
| Queue | FIFO | LinkedList, PriorityQueue |
java
import java.util.*;
List<Integer> list = new ArrayList<>();
list.add(1); list.add(2); list.add(1);
System.out.println(list); // [1, 2, 1]
Set<Integer> set = new HashSet<>();
set.add(1); set.add(2); set.add(1);
System.out.println(set.size()); // 2 ← 중복 제거
Map<String, Integer> map = new HashMap<>();
map.put("A", 10);
map.put("A", 20); // 같은 키 → 덮어쓰기
System.out.println(map.get("A")); // 20실기 드릴 1문항
edit실기 드릴 · 단답형
키(key)와 값(value)을 쌍으로 저장하며 키는 중복을 허용하지 않는 Java 컬렉션 인터페이스는?