컬렉션 프레임워크

// List — 순서 유지, 중복 허용
List<String> list = new ArrayList<>();  // 조회 빠름
List<String> linked = new LinkedList<>(); // 삽입/삭제 빠름

// Set — 중복 불허
Set<String> hashSet = new HashSet<>();   // 순서 없음, 빠름
Set<String> treeSet = new TreeSet<>();   // 정렬됨
Set<String> linkedSet = new LinkedHashSet<>(); // 삽입 순서

// Map — key-value
Map<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
map.getOrDefault("cherry", 0); // 없으면 0
map.putIfAbsent("apple", 10); // 이미 있으면 무시

// 순회
for (Map.Entry<String, Integer> entry : map.entrySet()) {
    System.out.println(entry.getKey() + ": " + entry.getValue());
}

// 스트림으로 정렬
map.entrySet().stream()
   .sorted(Map.Entry.comparingByValue(Comparator.reverseOrder()))
   .forEach(e -> System.out.println(e.getKey() + "=" + e.getValue()));

// Queue — FIFO
Queue<String> queue = new LinkedList<>();
queue.offer("first");
queue.poll(); // "first" 꺼냄