// 컬렉션 프레임워크를 사용하기 위해서는 java.util 패키지를 import 해야 합니다.
import java.util.ArrayList;
import java.util.List;
import java.util.HashSet;
import java.util.Set;
import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        
        // 1. List (대기표: 순서 보장, 중복 허용)
        // 다형성을 위해 왼쪽은 인터페이스(List), 오른쪽은 구현체(ArrayList)를 쓰는 것이 정석입니다.
        List<String> list = new ArrayList<>();
        list.add("Java");
        list.add("Python");
        list.add("Java"); // 중복 데이터를 넣어도 0번째, 2번째로 위치(인덱스)가 다르므로 괜찮습니다.
        System.out.println("List (대기표): " + list); 
        // 출력: [Java, Python, Java]


        // 2. Set (장바구니: 순서 섞임, 중복 무시)
        Set<String> set = new HashSet<>();
        set.add("Java");
        set.add("Python");
        set.add("Java"); // 이미 "Java"가 있으므로, 이 줄은 조용히 무시됩니다.
        System.out.println("Set (장바구니): " + set); 
        // 출력: [Java, Python] (순서는 내부 알고리즘에 의해 랜덤으로 나옵니다)


        // 3. Map (전화번호부: Key-Value 쌍, Key 중복 불가)
        Map<String, Integer> scores = new HashMap<>();
        scores.put("Alice", 90);
        scores.put("Bob", 85);
        
        // Key인 "Alice"가 중복되었습니다. 에러가 나지는 않지만 덮어쓰기(수정)가 일어납니다.
        scores.put("Alice", 95); 

        System.out.println("Map (전화번호부): " + scores); 
        // 출력: {Bob=85, Alice=95}
        
        // Key를 던져주면 그에 맞는 Value를 꺼내옵니다.
        System.out.println("Alice의 점수: " + scores.get("Alice")); 
        // 출력: 95
    }
}